Tvirtovė buvo pastatyta 859 metais čia stovėjusios Bizantijos tvirtovės vietoje. 30 metrų Fata bokštas buvo pavadintas jo kūrėjo vardu ir yra vienas seniausių bokštų Šiaurės Afrikoje. Iš bokšto atsiveria geri panoraminiai vaizdai. Fata bokštas iki šiol tarnauja kaip švyturys. Dalį tvirtovės šiandien užima savivaldybės kalėjimas.