Although true coral reefs have seldom been reported from the fossil record of the Cabo Verde Archipelago, many single fossil corals and coral colonies can be found reworked in tsunami deposits and in raised marine terraces onshore on these islands. This study provides the first detailed survey of fossil corals from 7 of the 10 islands of the archipelago, sampled from Pleistocene marine terraces and tsunami deposits. A total of 168 scleractinian corals were analyzed and identified to genus and/or species level. Thirteen taxa from the families Acroporidae, Dendrophylliidae, Faviidae, Pocilloporidae, Poritidae, and Rhizangiidae were identified. The zooxanthellate fossil corals found on the Cape Verde Archipelago likely migrated from the Caribbean to the West African coast, while azooxanthellate species likely originated from the Indo-Pacific. Differences between present-day coral assemblages and fossil assemblages are assumed to result from changing environmental factors. Although reef-building taxa occur (e.g., Porites), extensive reef frameworks are absent.