The club was the result of a merger from two clubs: Estrela Vermelha de Benguela and Grupo Desportivo 1º de Maio[1] being then named África Têxtil 1º de Maio de Benguela due to its then major sponsor, a Benguela-based textile factory called África Têxtil.