A partir de la época bizantina el anfiteatro se convirtió en fortificación y lugar de refugio, como quedó probado tras la derrota bizantina en la batalla de Sufétula en 647 contra las tropas árabes.La transformación consistió en el cegado de las arcadas situadas en la planta baja y la construcción de otras instalaciones, entre las que se encontraba una torre hallada en recientes excavaciones.El monumento es en ocasiones denominado el "ksar de la Kahena", en honor a una princesa bereber del siglo VII que reunió a las tribus para frenar el avance de los invasores musulmanes.