Paratilapia is not an African fish (as are most Tilapia, with the exception of those endemic to the mideast, some also in separate genera such as Iranoocichla, from Iran, or Tristramella from Israel), it is from the island of Madagascar.
This is not trivial, as India and Madagascar were combined more recently than Madagascar and Africa, and probably why the Madagascan and Indian cichlids seem to be much more closely related than to Africans.
The genus Paratilapia, although may come from a same very distant ancestor, before Madagascar was separated from Africa (as S American and Africa were part of a super continent), has spent enough millennia separated to have had it develop its own distinct characteristics, enough to warrant its separate genus status.
One such difference, beyond the distinct physical characteristics
Paratilapia lay grape like clusters of hanging eggs.
Tilapines, put down flat plaques of adhesive eggs.
Paratilapia
Tilapia (now Coptodon) zillii