I Partenos Petras nascono nel 2002 come Lord Milos.
Dopo aver pubblicato due demo ("Magia divina scientia" e "I canti del male"), nel 2005 la band si scioglie e nel Febbraio del 2006 cambia nome in Partenos Petras, appunto.
Alla fine dello stesso anno vede la luce l'EP di debutto del gruppo, "De anarchia obscurorum seculorum".