O Costa do Sol iniciou a sua participação na Taça de Clubes Campeões Africanos com uma vitória frente ao CNSS...
Foi fundado no dia 24 de Junho de 1987 como presente da Sociedade do Notícias aos desportistas por ocasião dos 12 anos de Independência Nacional, que se assinalaram nesse mesmo ano.