Спочатку на цьому місці побудували фортецю римляни. Її руїни були використані для будівництва нової фортеці в 1289 році, яка також була зруйнована. У середині XV століття на фундаменті старих споруд знову була побудована фортеця, яку через 100 років зміцнив корсар Драгут. У 1560-му році іспанці безрезультатно облягали зміцнення протягом трьох місяців. З черепів убитих іспанців всередині фортеці була побудована значна піраміда – вежа Черепів. Її зруйнували в 1848 році і на її місці спорудили пам'ятний знак.

У внутрішньому дворі фортеці знаходиться куббе Газі Мустафи, де працює невелика виставка керамічних виробів.