Cietoksnis tika uzcelts 859. gadā bizantiešu cietokšņa vietā, kas šeit atradās agrāk. 30 metrus augstais Fata tornis tika nosaukts tā radītāja vārdā un ir viens no vecākajiem torņiem Ziemeļāfrikā. No torņa paveras labs panorāmas skats. Fata tornis joprojām kalpo kā bāka. Daļu no cietokšņa šodien aizņem pašvaldības cietums.