CABNAVE se creó en mayo de 1980 como sociedad anónima público-privada entre el Estado de Cabo Verde y particulares.
En el momento de su construcción, CABNAVE contó con financiación del Gobierno de Cabo Verde, el Banco Europeo de Inversiones, el Banco de Cabo Verde, el Banco Africano de Desarrollo y la Caixa Geral de Depósitos de Portugal.
En 1982, con una firme determinación, se iniciaron las obras de construcción de sus instalaciones, así como una fuerte apuesta por la formación profesional, como medida importante para adquirir la mano de obra cualificada necesaria para llevar a cabo sus actividades.
En julio de 1983 se inauguró esta nueva empresa, resultado de una sociedad anónima propiedad del Estado de Cabo Verde, cuya actividad principal era la reparación naval de buques de tamaño medio y grande. Ha ido adaptándose al rápido desarrollo de la manipulación portuaria de Cabo Verde y garantizando la seguridad de la navegación en nuestras aguas y en las del mundo;
La aparición de un astillero de reparación y construcción naval en Cabo Verde se debe a una serie de factores, en particular a las condiciones naturales de la bahía de Porto Grande, que siempre ha proporcionado una serie de actividades vinculadas a buques de diversos orígenes y capacidades.