Sākumā šajā vietā cietoksnis būvēts ko romieši. Tās drupas tika izmantoti, lai izveidotu jaunu pili 1289, kas arī tika iznīcināti. In vidū XV gadsimta pamatiem vecās struktūras jaunuzceltās cietoksni, kas 100 gadus ir stiprinājusi Corsair Dragut. In 1560, gadā spāņi nesekmīgi izgulsnē stiprināšanai trīs mēnešu laikā. No galvaskausiem nokautā spāņiem Cietoksnī tika uzbūvēta iespaidīga piramīdu - galvaskausa torni. Tas iznīcina 1848, un tā vietā uzcelts piemiņas zīmi.

Pagalmā cietoksnis ir kubba Gazi Mustafa, kas nodarbina nelielu izstādi keramika.