Citadelle Byzantine édifiée en 533 par le comte Paulus sous le règne de l’empereur Justinien. Restaurée par les Aghlabites, elle est en partie Ottomane (Turque).

Elle englobe la grande salle voutée qui n’est que la tour maitresse de l’enceinte de la ville de Béjà (Vaga pour les romains, Théodorias pour les Byzantins, Bajat el gamh à l’époque médiévale) qui était dotée à l’origine de 23 tours carrées.

Le monument est en cours de restauration et de mise en valeur par l’Institut National du Patrimoine avec une contribution de l’Agence de Mise en Valeur du Patrimoine et de la Promotion Culturelle et le Conseil Régional de Béjà.