A portugálok 1795-ben alapították meg a települést. A Brit Kelet-Indiai Vállalat 1838-ban rengeteg szenet szállított el innen a hajóval. Az 1850-es években Mindelónak 1400 lakosa volt.
1900 után a kőolajra való átállás során Mindelo hanyatlásnak indult. A munkanélküliség és a szegénység egyre nőtt, és az 1930-as években az éhség is gyakorivá vált. Ennek következtében sokan kivándoroltak. A függetlenség után viszont a városra egyre több figyelmet vettek, és újbóli fejlődésnek indult.
Mindelo az ország portugál nyelvű kulturális központja volt 2002 és 2003 novembere között.[3] Mindelo figyelembe véve a Zöld-foki Köztársaság kulturális központja.
Gazdaság
Fontos a halászat, hajózás, csónakázás és egyéb turisztikai dolog. Mindelóban rengeteg hotel, étterem és turistahely található.
