Before the arrival of Europeans, the Cape Verde Islands were uninhabited. The islands of the Cape Verde archipelago were discovered by Italian and Portuguese navigators around 1456. According to Portuguese official records the first discoveries were made by Genoese born Antonio de Noli, who was afterwards appointed governor of Cape Verde by Portuguese King Afonso V. Other navigators mentioned as contributing with discoveries in the Cape Verde archipelago are Diogo Gomes, Diogo Dias, Diogo Afonso and the Italian Alvise Cadamosto.
In 1462, Portuguese settlers arrived at Santiago and founded a settlement they called Ribeira Grande (now called Cidade Velha, to avoid being confused with the town of Ribeira Grande on the Santo Antão island). Ribeira Grande was the first permanent European settlement in the tropics.
In the 16th century, the archipelago prospered from the transatlantic slave trade. Pirates occasionally attacked the Portuguese settlements. Sir Francis Drake, a British corsair, sacked Ribeira Grande in 1585. After a French attack in 1712, the town declined in importance relative to nearby Praia, which became the capital in 1770.
With the decline in the slave trade, Cape Verde's early prosperity slowly vanished. However, the islands' position astride mid-Atlantic shipping lanes made Cape Verde an ideal location for re-supplying ships. Because of its excellent harbour, Mindelo (on the island of São Vicente) became an important commercial centre during the 19th century.
In 1951, Portugal changed Cape Verde's status from a colony to an overseas province in an attempt to blunt growing nationalism. In 1956, Amilcar Cabral, and a group of fellow Cape Verdeans and Guineans organised (in Portuguese Guinea) the clandestine African Party for the Independence of Guinea and Cape Verde (PAIGC), which demanded improvement in economic, social and political conditions in Cape Verde and Portuguese Guinea and formed the
