Ο Άγιος Αρτέμιος ήταν διακεκριμένος πολιτικός του Βυζαντίου και ευσεβέστατος χριστιανός. Ο Μέγας Κωνσταντίνος, εκτιμώντας τα ηθικά και πολιτικά του χαρίσματα, του έδωσε το αξίωμα του πατρικίου και τον διόρισε Δούκα και Αυγουστάλιο της Αλεξανδρείας.
Ο Άγιος Αρτέμιος, το 357 μ.Χ. πηγαίνει στην Πάτρα, κατ’ εντολή του Αυτοκράτορα Κωνσταντίου, γιου του Μεγάλου Κωνσταντίνου, για να παραλάβει τα σεπτά λείψανα του Αγίου Ανδρέα και να τα ανακομίσει στον νεόκτιστο Ναό των Αγίων αποστόλων στην Κωνσταντινούπολη (3 Μαρτίου 357 μ.Χ.).
