Tον καιρό που τα μαύρα σύννεφα της ειδωλολατρείας σκέπαζαν απειλητικά όλη την οικουμένη, στα τέλη δηλαδή του τρίτου αιώνα μετά Χριστόν, γεννήθηκε στη Νικομήδεια της Μικράς Ασίας ο Άγιος μεγαλομάρτυρας Παντελεήμων.
Την εποχή εκείνη αυτοκράτορας της Ρώμης ήταν ο φοβερός διώκτης των Χριστιανών, ο Μαξιμιανός. Ο πατέρας του λεγόταν Ευστόργιος και ήταν ειδωλολάτρης αξιωματούχος, μέλος της συγκλήτου. Η μητέρα του λεγόταν Ευβούλη και ήταν θερμή Χριστιανή. Το όνομα που έδωσαν στο παιδί τους ήταν Παντολέον.