Născut în orașul Melitopole, fiul unui diacon al bisericii din cetatea natală, Sfântul Partenie a trăit pe vremea lui Constantin cel Mare (306-337). Era pescar de meserie, neștiutor de carte, dar foarte bun și milostiv cu oamenii. Cunoscut pentru aceste daruri ale sale, la 18 ani a fost chemat de episcopul cetății Melitopole, Filip, care l-a trimis să învețe carte, după care l-a hirotonit preot.
A fost hirotonit episcop al Lampsacului, cetate cu populație majoritar necreștină, de către arhiepiscopul cetății Cizic, Ahile. Eforturile făcute de Sfântul Partenie pentru aducerea la credință a locuitorilor cetății au fost încununate de succes. Mulți vedeau faptele sale minunate, credeau în Hristos și se botezau (sursa: vol. "Viețile Sfinților").
