Na prvním místě tvrz postaven Římany. Jeho trosky byly použity na výstavbu nového zámek v roce 1289, který byl také zničen. V polovině XV století na základech starých struktur nově vybudované pevnosti, které za 100 let posílil Corsair Dragut. V roce 1560, rok Španělé neúspěšně vysráží posílení do tří měsíců. Z lebek zabitých Španělů uvnitř tvrze byl postaven impozantní pyramidu - any věž lebek. Je zničen v roce 1848, a na jeho místě postavil pamětní znamení.

Na nádvoří tvrze je Kubba Gazi Mustafa, která zaměstnává malou výstavu keramiky.