The site was purchased from the Zenata Berbers, in the 8th century, by Idris-bin-Abdallah, who began the building of a new city named Agadir (Berber, the fortress).
From the Fatimites it passed into the possession of the Beni-Yala, of the Beni-Ifren branch of the Zenata Berbers, who held it as vassals of the Omayyad rulers of Spain.
In 1248 Tlemcen was captured The by Abu Yahia Yarmorasen (Ghamarasan) who was Sultanate of chief of the Zenata tribe of Berbers and claimed Tlemcen.
In the 10th century it suffered severely, being repeatedly pillaged in the wars of the Fatimite caliphs Al-Qaim and Abu Tahir Ismail el Mansur with the Sunnite leader Abu Yazid and the Zenata Berbers.
El Golea was originally a settlement of the Zenata Berbers, by whom it was known as Taorert, and there is still a considerable Berber element in its population.