No tempo de Santo Agostinho (séc. IV), Partenia figurava na «Mauritânia Setifiena», isto é, na região de Setif, nos planaltos da actual Argélia.

Não se sabe quase nada desta diocese: nem data de nascimento, nem a sua localização exacta. Hoje é inútil ir para aí. Desapareceu debaixo das areias.

Em 484, Hunéric, rei dos Vândalos, invadiu o país e convocou os bispos ao seu palácio de Cartago. Rogatus, bispo de Partenia, será perseguido e exilado.

Como Partenia já não existe, torna-se o símbolo de todos aqueles que, na sociedade como na Igreja, têm o sentimento de não existir. É uma extensa diocese sem fronteiras onde o sol nunca se põe.