Крепость была построена в 859 г. на месте ранее стоявшей здесь византийской крепости. 30-метровая башня Фата получила имя в честь своего создателя, это одна из самых древних башен в Северной Африке. Отсюда открываются отличные панорамные виды. Башня Фата до сих пор выполняет функции маяка. Часть крепости сегодня занята муниципальной тюрьмой.