Die Region war ursprünglich von Berberstämmen besiedelt. Um 1200 v. Chr. siedelten sich die Phönizier in einigen Küstenorten ansiedelten. Sie wurden letztlich in der Schlacht von Zama (202 v. Chr.) von den Römern unterworfen. Im 6. Jahrhundert kontrollierten die Byzantiner mit ihren Festungsbauten das Gebiet. Seit der 2. Hälfte des 7. Jahrhunderts dominiert der Islam das religiöse und geistige Leben.