Ο Αγιος Ανδρέας, ψαράς στο επάγγελμα και αδελφός του Αποστόλου Πέτρου, ήταν από τη Βηθσαϊδά της Γαλιλαίας και τον πατέρα του τον έλεγαν Ιωνά. Επειδή κλήθηκε από τον Κύριο πρώτος στην ομάδα των μαθητών, ονομάστηκε πρωτόκλητος.
Οι εκκλησιαστικοί συγγραφείς αναφέρουν ότι ο Απόστολος Ανδρέας κήρυξε τον Χριστιανισμό στη Σκυθία σημερινή Νότια Ρωσία, την Ήπειρο, τη Θράκη και το Βυζάντιο, όπου ίδρυσε εκκλησία με πρώτο επίσκοπο τον Στάχυ. Συνέχεια αυτής της πρώτης εκκλησίας θεωρείται το Οικουμενικό Πατριαρχείο της Κωνσταντινουπόλεως, που τιμά τον Απόστολο Ανδρέα ως ιδρυτή του και πρώτο επίσκοπο του Βυζαντίου.
Κατόπιν ο Απόστολος Ανδρέας μετέβη μέσω της Θεσσαλίας στην Αχαΐα, όπου ίδρυσε εκκλησία και κατόρθωσε να προσηλυτίσει στον Χριστιανισμό τη Μαξιμίλλα, σύζυγο του ανθύπατου Αιγεάτη, την οποία θεράπευσε από μία ανίατη ασθένεια. Ο Ρωμαίος αξιωματούχος εξοργίστηκε και διέταξε στην σταύρωση του Απόστολου Ανδρέα σε σταυρό σχήματος Χ, που ονομάστηκε από τότε «Σταυρός του Αγίου Ανδρέα».
Ο Ιερός Ναός του Αγίου Ανδρέα είναι θεμελιωμένος πάνω στον τόπο του μαρτυρίου του Αποστόλου Ανδρέα.
Στην πόλη της Πάτρας, επανακομίσθηκαν και φυλάσσονται από την 26η Σεπτεμβρίου 1964 η τιμία Κάρα του Αγίου και από την 19ην Ιανουαρίου 1980 λείψανα του Σταυρού, του μαρτυρίου του.
