На првом овом месту тврђава изграђена од стране Римљана. Њене рушевине су коришћени за изградњу нове дворац у 1289, која је такође уништена. У средини КСВ века на темељима старих структура новоизграђеном тврђаве, која је у последњих 100 година је ојачале Цорсаир Драгут. У 1560. године, када су Шпанци безуспјешно се таложи јачање року од три месеца. Од лобања убијених Шпанцима унутар тврђаве изграђен је импозантан пирамиду - Ћеле кули. То уништена 1848., а на њеном месту подигнута спомен знак.

У дворишту тврђаве је Кубба Гази Мустафа, која запошљава мали изложбу керамике.