Los hallazgos más antiguos de la zona consisten en megalitos y estelas funerarias púnicas.

La región estuvo habitada por tribus nómadas hasta que la Tercera Legión Augusta estableció un campamento en Ammaedara. Tras una revuelta al mando del líder bereber Tacfarinas la región fue pacificada y poblada por el emperador Vespasiano y sus hijos Tito y Domiciano entre el 67 y el 69.

Algunas inscripciones encontradas en la ciudad hacen pensar que esta tuvo un desarrollo similar al de otras ciudades del África romana, alcanzando gran prosperidad en el siglo II gracias a la industria del aceite de oliva cuyo cultivo se beneficia de la excelentes condiciones climáticas de la región. Las prensas de aceite encontradas en los restos de la ciudad así lo atestiguan. Esta prosperidad posibilitó la construcción de su espléndido foro y otros edificios importantes.

La ciudad comenzó a declinar durante el Bajo Imperio hasta que fue arrasada y ocupada por los vándalos que se establecieron en la ciudad, hecho que queda atestiguado por el hallazgo de algunos templos dedicados a sus cultos.

La llegada de los bizantinos supuso una nueva etapa de esplendor. Gregorio el Patricio trasladó su capital aquí desde Cartago en el siglo VII y se declaró independiente de Bizancio. Un año más tarde la ciudad fue saqueada por los primeros conquistadores árabes tras matar a Gregorio.Sufetula fue la primera ciudad conquistada por los árabes en la actual Túnez convirtiéndose así en la punta de lanza para las siguientes campañas que subyugaron toda África del Norte

Los árabes abandonaron la ciudad a su suerte y la población se trasladó en su mayoría a la nueva población árabe de Sbeitla y a la nueva capital de Kairuán. Las excavaciones de la ciudad antigua comenzaron a finales del siglo XIX durante el protectorado francés de Túnez