Гиппон
На территории сегодняшней епархии располагается древний римский город Гиппон (сегодня — часть города Аннаба), в котором жил святой Августин Гиппонский. 23 сентября 1867 года Святой Престол присвоил епископу Константины титул "епископа Гиппона".