CABNAVE a été créée en mai 1980 sous la forme d’une société à responsabilité limitée publique-privée entre l’État du Cap-Vert et des particuliers.
Lors de sa construction, CABNAVE a été financé par le gouvernement du Cap-Vert, la Banque européenne d’investissement, la Banque du Cap-Vert, la Banque africaine de développement et la Caixa Geral de Depósitos du Portugal.
En 1982, avec une ferme détermination, les travaux de construction de ses installations ont commencé, ainsi qu’un engagement fort en faveur de la formation professionnelle, mesure importante pour acquérir la main-d’œuvre qualifiée nécessaire à la réalisation de ses activités.
En juillet 1983, cette nouvelle entreprise, issue d’une société anonyme détenue par l’État du Cap-Vert, a été inaugurée et son activité principale était la réparation navale de navires de moyenne et grande taille. Elle s’est adaptée au développement rapide de la manutention portuaire du Cap-Vert et a garanti la sécurité de la navigation dans nos eaux et celles du monde entier ;
L’émergence d’un chantier de réparation et de construction navale au Cap-Vert est due à plusieurs facteurs, en particulier aux conditions naturelles de la baie de Porto Grande, qui a toujours fourni une série d’activités liées à des navires d’origines et de capacités diverses.