Aanvankelijk, deze plaats was een vesting gebouwd door de Romeinen. De ruïnes werden gebruikt voor de bouw van een nieuwe vesting in 1289, die ook werd vernietigd. In het midden van de vijftiende eeuw op de fundamenten van de oude gebouwen werd opnieuw gebouwd fort, dat na 100 jaar heeft versterkt de turkse commandant Dragut de Corsair. In 1560, het jaar dat de Spanjaarden tevergeefs belegerd versterkingen binnen drie maanden. Uit de schedels van dode Spanjaarden binnen de vesting werd gebouwd een imposante piramide – toren van Schedels. Het werd verwoest in 1848, en in zijn plaats werd er een gedenkteken.

Op de binnenplaats van het fort is Kubba Ghazi Mustafa, waar een kleine tentoonstelling van keramische producten.