Originally, they had this flag from 1975-1992:
![Cape Verde flag 1975-1992](https://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Flag_of_Cape_Verde_%281975%E2%80%931992%29.svg/800px-Flag_of_Cape_Verde_%281975%E2%80%931992%29.svg.png)
Clearly, this version was related to Guinea-Bissau, to which Cape Verde had close ties. Both were Portuguese colonies and their independence movements were intertwined. There were even ambitions unifying the two countries.
Wikipedia on the relations: https://en.wikipedia.org/wiki/Cape_Verde%E2%80%93Guinea-Bissau_relations
It never happened though, and Cape Verde broke a way after a coup in Guinea-Bissau in 1980, and went its own way with its own flag, which I personally find more appealing. It is more distinct and free from the coat of arms.