Den lilla staden Sbeitla är efterföljaren till en antik stad vars latinska namn var Sufetula. Det var en romersk-kristen stad i nuvarande centrala Tunisien. I Sbeitla finns enastående historiska lämningar. Några exempel är forumet med den monumentala triumfbågen, det stenlagda torget och ett fantastiskt Capitolium i sten. Denna utformning är i stort sett unik i romarriket och man kan även beundra kristna inslag i Sbeitla.
År 647, ägde den första stora striden ledd av en muslimsk armé rum på Nordafrikas mark. Bysantinernas nederlag ledde till Sufetulas och Sbeitlas tillbakagång.