Partenia befand sich, zur Zeit des heiligen Augustinus (4. Jahrhundert), in der «Mauritanie Sitifienne», also in der Gegend von Setif, in den Hochebenen des heutigen Algerien.
Man weiß praktisch nichts über diese Diözese, weder über ihre Entstehung noch über ihre genaue geographische Lage. Es ist nutzlos, sich heute dorthin zu begeben, denn sie ist im Sand verschwunden.
Im Jahre 484 fielen Vandalen ins Land ein. Ihr König berief in seinem Palast in Karthago eine Bischofsversammlung ein. Rogatus, der Bischof von Partenia, wurde verfolgt und in die Verbannung geschickt.
Da Partenia nicht mehr existiert, wird es zum Symbol all derer, die in der Gesellschaft und in der Kirche das Gefühl haben, nicht mehr zu existieren. Es ist eine weite Diözese ohne Grenzen, in der die Sonne nie untergeht.