Początkowo w tym miejscu zbudowali twierdzę rzymianie. Jej ruiny zostały wykorzystane do budowy nowej twierdzy w 1289 roku, która również została zniszczona. W połowie XV wieku na fundamentach starych budowli nowo zbudowany został zamek, który przez 100 lat wzmocnił corsaire Dragut. W 1560 roku hiszpanie bezskutecznie oblegali wzmocnienia w ciągu trzech miesięcy. Z czaszek zabitych hiszpanów wewnątrz twierdzy zbudowano olbrzymia piramida wieża Czaszek. Została zniszczona w 1848 roku i na jej miejscu wzniesiono pamiątkowy znak.

Na dziedzińcu zamku znajduje się kubba Gazi Mustafa, gdzie działa mała wystawa wyrobów ceramicznych.