San Partenio visse nel IV secolo, sotto l'Imperatore Costantino il Grande. Egli era il figlio di Christodulo, diacono della Chiesa di Melitopoli. Partenio era pescatore e dunque non particolarmente istruito, ma fu molto ardente nella pratica della virtù, tanto da ricevere la grazia di compiere esorcismi e guarire dalle malattie.

Quando acquisì una certa formazione il Vescovo di Melitopoli lo ordinò sacerdote, in seguito il Metropolita di Cizico, lo elesse Vescovo di Lampsaco, in Ellesponto, nell'odierna Turchia. Durante la sua vita riuscì a convertire alla fede cristiana la città episcopale e numerosi sono i miracoli che gli vengono attribuiti.