1462 godine portugalski moreplovci stigli su na ostrvo Santiago i osnovali mesto Cidade Velhal. Prvo veliko naselje osnovano je u luci Praia koje je naselilo i stanovništvo iz sela Ribeira Grande.
Nakon napada Francuza 1712 godine, grad Praia postaje glavni grad.
