I første omgang, dette sted blev bygget en fæstning af Romerne. Dens ruiner blev brugt til at bygge en ny fæstning i 1289, som også blev ødelagt. I midten af det FEMTENDE århundrede på grundlag af de gamle bygninger blev igen bygget en fæstning, der efter 100 år har styrket den tyrkiske kommandant Dragut Corsair. I 1560, året Spanierne forgæves belejrede fæstninger inden for tre måneder. Fra kranier fra døde Spanierne inde i fæstningen blev bygget en imponerende pyramide – tower of Skulls. Det blev ødelagt i 1848, og i dets sted blev der rejst et mindesmærke.

I gården af fæstningen er Kubba Ghazi Mustafa, hvor en lille udstilling af keramiske produkter.