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