El Municipi de Praia és un dels municipis més antics de tot Cap Verd. Es va crear en el segle xviii, quan la vila de Santa Maria es va convertir en una ciutat, i al mateix temps, la nova capital de Cap Verd. A través de la seva història, el municipi ha estat successivament reduït a causa d'augment demogràfic.
A la fi del segle xix, aquest municipi la meitat del sector sud de l'illa, mentre que el nord va ser ocupat per Santa Catarina. L'any 1971 les dues parròquies del nord de Praia es van separar i van formar el municipi de Santa Cruz. En 1988, altres dues parròquies al nord de Praia es van separar i van crear el municipi de São Diumenges. En 2005, un altre parell de parròquies van crear el nou municipi de Ribeira Grande de Santiago.
↑ 2,02,12,22,3Includes the population of the present-day Ribeira Grande de Santiago, Santa Cruz, São Domingos and São Lourenço dos Órgãos municipalities.
↑ 3,03,13,2Inclou la població de Ribeira Grande de Santiago i São Domingos.