El cristianismo llegó a Cesarea lo bastante pronto como para producir mártires durante la persecución de Diocleciano.También se supone que santa Teodota y sus hijos fueron martirizados en la ciudad.Durante el sínodo de Cartago del 411, Cesarea estuvo representada por el donatista Emérito y el ortodoxo Deuterio.San Agustín abordó a Emérito en Cesarea en el otoño del 418 y consiguió su exilio.Apocorio fue un obispo ortodoxo a quien el rey Hunerico llamó al sínodo de Cartago en 484 y luego exilió.Una Notitia Episcopatuum de principios del siglo VIII todavía incluía esta sede.Son más imponentes que las de Timgad y se construyeron en el siglo I según un plan simétrico.
