La PSP tiene orígenes bastante antiguos que se remontan a los antiguos Quadrilheiros de la Edad Media, a la Intendência-Geral da Polícia da Corte e do Reino, creada en 1780 y a la Polícia Civil, creada en 1867.