Първоначално на това място построили крепостта римляните. Останките му са били използвани за изграждане на нова крепост в 1289 г., която също е била разрушена. В средата на XV век върху основите на стари сгради отново е построена крепост, която през 100 години се засили corsair Драгут. През 1560 г. испанците не се ползват обсада укрепване в рамките на три месеца. От черепите на убитите от испанците във вътрешността на крепостта е била построена впечатляваща пирамида – кулата на Черепите. Я съсипа през 1848 г. и на нейно място е издигнат паметен знак.

Във вътрешния двор на крепостта е qubba Гази Мустафа, където работи една малка изложба на керамични изделия.