A sua constituição surgiu da necessidade de criar uma estrutura organizada de resposta ao fluxo migratório dos primeiros imigrantes cabo-verdianos, recrutados para trabalharem nas grandes obras projetadas para Sines na década de 70.
No inicio o principal objetivo era realizar atividades de preservação da identidade cultural cabo-verdiana, como explicou Gracinda Luz, atual presidente da instituição.
Em 1996, surgiu uma mudança institucional, desencadeada por João Doroteia, o primeiro presidente e o grande impulsionador e referência da Associação e do associativismo em Sines.
A Associação, fundada a 10 de março de 1983, é atualmente uma IPSS – Instituição Particular de Solidariedade Social, com Utilidade Pública, equiparada a uma Associação Juvenil. Desde o ano de 2015 tem uma sede própria, um edifício construído no Bairro Amílcar Cabral, em Sines.
