Partenia (also spelled Parthenia) is a Roman Catholic titular see in present-day Sétif Province, Algeria. Formerly a major city, the episcopal see was abandoned and consumed by the Sahara desert in the 5th century. Today, the area contains some scattered farms, about halfway between the cities of Aïn Oulmene and Bir Haddada.
Bishop Jacques Gaillot of Évreux in France was placed in this titular see by Pope John Paul II as disciplinary action for having expressed too loudly liberal positions on political and social matters; and heterodox opinions on religious matters. Gaillot then established a website of his titular see.