La diócesis lleva además el título de Hipona (en latín: Hipponensis Regiorum).En 2019 el territorio estaba dividido en 6 parroquias en Constantina, Annaba, Bejaia, Setif, Batna, Thebes y Skikda.Constantina corresponde a la antigua Cirta, que tomó su nombre actual a principios del siglo IV en honor al emperador Constantino I.El último obispo conocido de Constantina fue Víctor, que fue uno de los prelados católicos convocados a Cartago por el rey vándalo Hunerico en 484 y que probablemente terminó sus días en el exilio.Poco se sabe sobre la comunidad cristiana de Constantina en la época vándala y bizantina.
Antigua Catedral de Nuestra Señora de los Siete Dolores, 1895
