Le fort, à l'extrémité des remparts de la Kasba, fut construit par les Turcs (et non les Espagnols) de 1570 à 1573. Il est formé de 13 côtés réguliers.
Aujourd'hui il est transformé en théâtre en plein air.
Fort Sidi Salem
Situé au nord de la ville, il a été construit à partir du XIIIè.. Il est situé sur la Ksiba, sorte de presqu'île, et transformé en musée océanographique.