Desde su fundación en 1795, bajo la denominación de Aldeia de Nossa Senhora da Luz, hasta la mitad del siglo XIX, Mindelo era un grupo de cabañas ("palhoças") de pastores y un pequeño varadero de pescadores.