El descobriment de l’illa de Sao Vicente l’any 1462 va posar de manifest el poc interès a poblar-la. Durant el segle XVIII hi va haver els primers intents, però les dures condicions ho van impedir. No va ser fins a l’arribada dels anglesos, que van veure a la zona de Mindelo un enclavament perfecte per reabastir els vaixells de Carbó. A inicis dels 1800s van dissenyar una gran infraestructura, amb grans dipòsits de carbó, un gran port amb capacitat per a uns 300 vaixells i el 1850 es va instal·lar la Rroyal Mail. 25 anys més tard l’Illa de Sao Vicente va ser escollida com el punt per passar el cable de telecomunicacions a través de l’atlàntic, i molts empleats de la Western Telegraph es van desplaçar a Mindelo. Malgrat el gran moviment i el negoci que generava la aleshores quarta estació de carbó més gran del món, els habitants de l’illa de Sao Vicente mai se’n van veure beneficiats. El 1869, amb la inauguració del canal de Suez, l’aparició del petroli com a combustible i la mecanització de les comunicacions per cable, van desmantellar tota la infraestructura, deixant una ciutat plena de fam, atracadors, prostitutes i pobresa. Degut a aquesta situació i al fet de ser una capital intel·lectual, va ser un dels orígens de la idea d’una revolució que més tard portaria a la independència de Cap Verd.