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 legio III Augusta estableció un campamento en Ammaedara.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.Sufétula 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 el África del Norte.
