Partenia es una sede episcopal situada en la provincia romana de Mauretania Sitifense.
Dejó de funcionar activamente a finales del siglo V.
El último obispo residencial conocido, Rogatus, fue exiliado en el 484 por el rey de los vándalos y alanos, Hunerico.
Se ignora la localización exacta de la antigua ciudad, que fue abandonada tras la conquista musulmana y posteriormente cubierta por el desierto.
[1] La página web, escrita en varios idiomas, era visitada mensualmente por cerca de 65.000 personas.