Η μνήμη του τιμάται σήμερα 30 Νοεμβρίου

Ο Ανδρέας (μαζί με τον Ιωάννη τον ευαγγελιστή) υπήρξαν στην αρχή μαθητές του Ιωάννου του Προδρόμου. Κάποια μέρα μάλιστα, που βρισκόντουσαν στις όχθες του Ιορδάνη κι ο Πρόδρομος τους έδειξε τον Ιησού και τους είπε «ιδέ ο αμνός του Θεού ο αίρων την αμαρτίαν του κόσμου». Οι δύο απλοϊκοί εκείνοι ψαράδες συγκινήθηκαν τόσο πολύ, που χωρίς κανένα δισταγμό κι επιφύλαξη ακολούθησαν τον Ιησού.

Οι πληροφορίες της Καινής Διαθήκης είναι ελάχιστες για τον Ανδρέα και ανύπαρκτες για το αποστολικό του έργο. Οι εκκλησιαστικοί συγγραφείς αναφέρουν ότι ο Απόστολος Ανδρέας κήρυξε τον Χριστιανισμό στη Σκυθία (σημερινή Νότια Ρωσία), την Ήπειρο, τη Θράκη και το Βυζάντιο, όπου ίδρυσε εκκλησία με πρώτο επίσκοπο τον Στάχυ. Συνέχεια αυτής της πρώτης εκκλησίας θεωρείται το Οικουμενικό Πατριαρχείο της Κωνσταντινουπόλεως, που τιμά τον Απόστολο Ανδρέα ως ιδρυτή του και πρώτο επίσκοπο του Βυζαντίου.

Κατόπιν ο Απόστολος Ανδρέας μετέβη μέσω της Θεσσαλίας στην Αχαΐα, όπου ίδρυσε εκκλησία και κατόρθωσε να προσηλυτίσει στον Χριστιανισμό τη Μαξιμίλλα, σύζυγο του ανθύπατου Αιγεάτη, την οποία θεράπευσε από μία ανίατη ασθένεια. Ο Ρωμαίος αξιωματούχος εξοργίστηκε και διέταξε στην σταύρωση του Απόστολου Ανδρέα σε σταυρό σχήματος Χ, που ονομάστηκε από τότε «Σταυρός του Αγίου Ανδρέα».