Lorsque les îles qui composent le Cap-Vert ont été découvertes par les Portugais en 1456, elles étaient inhabitées et, à partir de la colonie, le catholicisme a commencé à arriver sur les lieux. Une mission religieuse confiée par les papes Nicolau V, en 1455, et Callisto III, en 1456, accorda à Dom Afonso V du Portugal la possession des territoires nouvellement découverts en Afrique, accordant aux Portugais le monopole du commerce dans la région, également ceux qui pour s’installer sur terre, convertir les infidèles, fonder des monastères et autres lieux de culte, et arrêter l’avancée des musulmans dans les territoires d’outre-mer, dans un ensemble de mesures qui devint connu sous le nom de patronage royal portugais.
La performance de l’Église catholique au Cap-Vert était fondamentale, non seulement dans l’aspect strictement religieux et moral, mais aussi dans l’enseignement et la culture, étant donné que les missionnaires et autres prêtres et autres religieux étaient les mieux préparés et disponibles pour enseigner, car lettres aux sciences, et même aux arts. Avec les contacts établis depuis le siècle. XIX avec les États-Unis d’Amérique, d’autres églises réformistes chrétiennes, comme le Nazaréen, les Adventistes du Septième jour et d’autres, vinrent s’installer et se développer progressivement sur les différentes îles.
Plus récemment, des églises notamment du Brésil, du Grand Temple ou autres sont implantées par les différentes îles de l’archipel. Avec l’ouverture des frontières aux pays de la CEDEAO, la religion musulmane a également eu une présence significative au Cap-Vert.