Na prvom ovom mjestu tvrđava izgradili Rimljani. Njegove ruševine se koristiti za izgradnju nove dvorac u 1289, koji je također bio uništen. Sredinom XV stoljeća na temeljima starih struktura novoizgrađenog tvrđave, koja je u 100 godina je ojačao Corsair Dragut. U 1560., godini Španjolci neuspješno taloži jačanje u roku od tri mjeseca. Od lubanjama pobijenih Španjolaca unutar tvrđave je sagrađena impozantnu piramide - lubanje toranj. To uništen u 1848., a na njegovo mjesto podignuta spomen znak.

U dvorištu tvrđave je kubba Gazi Mustafa, koja zapošljava mali izložbu keramike.