Σημαντική ἀπέκτησε σπουδαιότητα καί ἡ παράδοση γιά τή δράση καί τή σταύρωση τοῦ Ἀνδρέα στήν Πάτρα, μετά τήν ἲαση τοῦ Σωσίου ὁ ὁποῖος τόν φιλοξενοῦσε καί τήν  προσέλκυση στό χριστιανισμό τῆς Μαξιμίλλας, συζύγου τοῦ Ρωμαίου ἀνθυπάτου Αἰγεάτη. Ἀλλά καί τήν προσέλευση στόν Χριστιανιασμό ὁλοκλήρου σχεδόν τῆς πόλης τῶν Πατρῶν.  Τό λείψανό του, πού ἐνταφιάστηκε ἀπό τή Μαξιμίλλα καί τόν ἐπίσκοπο Στρατοκλή, διακομίστηκε τό 357 στήν Κωνσταντινούπολη καί κατατέθηκε στόν Ναό τῶν Ἁγίων Ἀποστόλων. Κατά τούς παλαιολόγειους ὃμως χρόνους ἀναφέρεται ἡ φύλαξη τῆς Κάρας στήν Πάρα μέχρι τό 1460, ὁπότε ὁ δεσπότης τοῦ Μορέως Θωμᾶς Παλαιολόγος τή μετέφερε στή Ρώμη. Ἡ σύνδεση αὐτή τοῦ Ἀνδρέα μέ τήν Πάτρα ἐξηγεῖ τήν ἰδιαίτερη τιμή πού ἀποδίδει ἡ πόλη στόν πολιοῦχο της.

Ἀξιόλογο ἐνδιαφέρον παρουσιάζουν καί οἱ δεσμοί τῆς Σικελίας μέ τόν ἀπόστολο Ἀνδρέα, πού ὀφείλονται σέ μεταφορά λειψάνων του κατά τόν 4ο ἢ τόν 6ο  καί τόν 9ο ἀκόμη αἰ. Εἶναι γεγονός ὃτι κατά τόν 11ο αἰ. ὑπῆρχαν πολλοί ναοί στή Σικελία ἀφιερωμένοι στόν ἀπόστολο Ἀνδρέα πού θεωρήθηκε προστάτης τῆς χώρας, ἐνῶ ὁ Σταυρός τοῦ Ἀποστόλου Ἀνδρέα σέ σχῆμα Χ καθιερώθηκε ὡς ἐθνικό ἒμβλημα.