Na prvem tem mestu trdnjava zgradili Rimljani. Njegove ruševine pa so uporabili za gradnjo novega gradu v 1289, ki je bil uničen tudi. V sredi XV stoletja na temeljih starih struktur novozgrajeni trdnjavo, ki je v 100 letih okrepilo Corsair Dragut. Leta 1560, leto Španci neuspešno obori okrepitev v roku treh mesecev. Od lobanj poginulih Španci v notranjosti utrdbe je bila zgrajena veličastna piramida - lobanja stolp. To uničena leta 1848, in na njenem mestu postavili spominsko znamenje.

Na dvorišču trdnjave je kubba Gazi Mustafa, ki zaposluje majhno razstavo keramike.