El descubrimiento de la isla de Sao Vicente en 1462 puso de manifiesto el poco interés en poblarla. Durante siglo XVIII hubo los primeros intentos, pero las duras condiciones lo impidieron. No fue hasta la llegada de los ingleses, que vieron en la zona de Mindelo un perfecto enclave para reabastecer los barcos de Carbón. En los primerizos 1800s diseñaron una gran infraestructura, con grandes depósitos de carbón, un gran puerto con capacidad para unos 300 buques y en 1850 se instaló la Rroyal Mail. 25 años más tarde Sao Vicente fue escogido como el punto para pasar el cable de telecomunicaciones a través del atlántico, y muchos empleados de la Western Telegraph se desplazaron a Mindelo. A pesar del gran movimiento y el negocio que generaba la por aquel entonces cuarta estación de carbón más grande del mundo, los habitantes de la isla de Sao Vicente nunca se vieron beneficiados. En 1869, con la inauguración del canal de Suez, la aparición del petróleo como combustible y la mecanización de las comunicaciones por cable, desmantelaron toda la infraestructura, dejando una ciudad repleta de hambruna, atracadores, prostitutas y pobreza. Debido a esta situación y al hecho de ser una capital intelectual, fue uno de los orígenes de la idea de una revolución que más tarde llevaría a la independencia de Cabo Verde.