Parthenia was a Roman–Berber town in the former Roman province of Mauretania Sitifensis, the easternmost part of ancient Mauretania. It was located in what is now northern Algeria.
Parthenia is one of the Maghreb cities of the Roman period whose toponym recalls the cognomen of a prominent family; usually of the patrician class, in this case the family of the Parthenii.
The Notitia Provinciarum et Civitatum Africae, part of Victor Vitensis's Historia persecutionis Africanae Provinciae, temporibus Geiserici et Hunirici regum Wandalorum, mentions Parthenia among the bishoprics of Mauretania Sitifensis. It says that the bishop Rogatus was one of those exiled by the Vandal king Huneric when he took action against the Catholic bishops in his dominions. Morcelli remarks that he could find no other mention of Parthenia in the works of the ancient geographers or other writers.
A writer on the website Partenia places the site of the ancient town and bishopric that it calls Partenia in modern Sétif Province, directly south of the city of Sétif, but says the town's exact location is unknown, since it has disappeared beneath the sand. No other map of Roman North Africa attempts to indicate where it stood. The detailed map of ancient Africa and Mauretania made available on the Internet by the Associazione Storico-Culturale S. Agostino shows no town of similar name. The name that comes closest (in that it includes four of the nine letters of the word "Parthenia" but obviously has no relation to the Parthenii family) is "Ad Partum" in an 1842 map of ancient Africa, Numidia, and part of Mauretania by the father and son Lapie. Ad Partum lay to the east of ancient Setifis, southeast of Cuiculum and southwest of Cirta.