Con la restauración del orden romano, a cargo del emperador bizantino Justiniano I, la refundación de la ciudad como Carthago Spartaria y su reconstrucción y reamurallamiento, sobre las ruinas del teatro romano se instaló un barrio comercial en el siglo VI.