A l'époque de Saint Augustin (IVe siècle), Partenia figurait dans la «Mauritanie Sitifienne», autrement dit dans la région de Sétif, sur les hauts plateaux de l'actuelle Algérie.

De ce diocèse on ne sait pratiquement rien: ni de sa date de naissance, ni même de sa localisation exacte. Inutile de se rendre sur place aujourd'hui: il a disparu sous les sables.

En 484, Hunéric, le roi des Vandales, envahit le pays et convoque les évêques en son palais de Carthage. Rogatus, évêque de Partenia, sera persécuté et exilé.

Comme Partenia n'existe plus, il devient le symbole de tous ceux qui dans la société comme dans l'Eglise ont le sentiment de ne plus exister. C'est un immense diocèse sans frontières où le soleil ne se couche jamais.