La ciudad fue destruida después de un asedio por Rufius Volusianus, el "praefectus praetorio" del "augustus" Majencio; Las fuerzas de Majencio derrotaron al pretendiente imperial Domicio Alejandro en 310. Constantino el Grande la reconstruyó bajo su propio nombre después de 312 y su propia victoria sobre Majencio en la Batalla del Puente Milvio. Constantino hizo de Constantina la capital de toda la Numidia romana. En 320 el obispo de Cirta fue acusado de haber entregado textos cristianos a las autoridades durante la persecución de Diocleciano, que había comenzado en 303 en Cirta. El obispo Silvanus era donatista y fue procesado en diciembre de 320 por Domicio Zenófilo, el consularis y procónsul de África; las actas de los procedimientos se conservan las Hazañas de Zenófilo, un texto recopilado en el "Apéndice de Optatano". En el siglo IV también existió una cueva para la práctica del mitraísmo.