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