Na otocima koji se nalaze ispred kasbe u 4. st. mpr. K. osnovano je kartažansko trgovačko uporište, a u 2. st. pr. K. područje je potpalo pod vlast Rimskog carstva, čijim je dijelom ostalo sve do navale vandala u 5. st.

Gradom je kratko vladalo Bizantsko Carstvo, a 650. godine vlast su preuzeli Arapi.