Kap Verde var ubeboet frem til år 1456, hvor opdagelsesrejsende Cadamosto slog søvejen forbi og indlemmede øgruppen i det portugisiske rige ledet af Henrik Søfareren. Allerede få år efter blev den første by grundlagt på Kap Verde, og øerne indtog en vigtig strategisk position i forhold til de givtige handelsruter mellem Europa, Afrika og Amerika.