Tην καρδιά του χριστιανισμού και του ελληνισμού αποτελεί το αρχαίο μοναστήρι του Απόστολου Βαρνάβα στην αρχαία Σαλαμίνα, σύμφωνα με τον Αρχιμανδρίτη Ιωάννη Ιωάννου, Πρωτοσύγκελου της Ιεράς Αρχιεπισκοπής Κύπρου και Ηγούμενο της Ιεράς Μονής του Απόστολου Βαρνάβα.
Σε δηλώσεις του ο Αρχιμανδρίτης Ιωάννης Ιωάννου έστειλε το μήνυμα ότι περιμένουμε την ημέρα της επιστροφής μας στο μοναστήρι του Απόστολου Βαρνάβα όπου θα αποκτήσει την αίγλη της προ της καταστροφής. Πέρασε τόνισε, πάρα πολλά η μονή, καταστράφηκε δύο φορές έχει κτιστεί με τα πρώτα χρήματα του αυτοκράτορα Ζήνωνα το 478 μ.χ. , σημειώνοντας που είναι η πρώτη εν τη νήσο Κύπρο μονή που κτίζεται με χρήματα του αυτοκράτορα του Βυζαντίου για αυτό και ονομάζεται Βασιλική Σταυροπηγιακή Μονή.
Πρόσθεσε, πως η αρχική μορφή της εκκλησίας του Αποστόλου Βαρνάβα ήταν τρίκλιτη ξυλόστεγη βασιλική. Λίγο αργότερα γύρω από την εκκλησία κτίστηκαν και τα κελιά των μοναχών, ενώ σε ειδικά διαμορφωμένο χώρο εντός της εκκλησίας μεταφέρθηκαν και τα λείψανα του Αποστόλου. Αργότερα κατά τη διάρκεια των αραβικών επιδρομών το 691 μ.Χ οι Ορθόδοξοι χριστιανοί της Κύπρου και μΕ επικεφαλής τον Αρχιεπίσκοπο Ιωάννη έφυγαν από την Κύπρο για να γλυτώσουν από τους Άραβες και κατέφυγαν στην Ιουστινιανούπολη που είναι σήμερα το Κίζικο.
Για αυτό συνέχισε, ο εκάστοτε Αριχεπίσκοπος Κύπρου από τότε φέρει τον τίτλο Νέας Ιουστιανιανής και Πάσης Κύπρου για να φέρει στην μνήμη αυτό το μεγάλο ιστορικό γεγονός.
Πρέπει είπε ο Πανοσιολογιότατος να σημειώσουμε ότι η Εκκλησία της Αντιόχειας αμφισβητούσε το αυτοκέφαλο της Εκκλησίας της Κύπρου πιστεύοντας ότι οι Επίσκοποι Κύπρου ήσαν αποστολική διαδοχή των Αντιοχαίων παρά των αδιάψευστων μαρτυριών του βιβλίου τωνπράξεων των Αποστόλων που αναφέρει την κάθοδο στην Κύπρο των τριών αποστόλων Βαρνάβα, Παύλου και Μάρκου, τον εκχριστιανισμό των κατοίκων, την μετάδοση της χριστιανικής πίστης και την χειροτονία Επισκόπων από τους Αποστόλους .
Ακόμη συνέχισε, παρά το γεγονός ακόμη που βρέθηκε το σκήνωμα του Απόστολου Βαρνάβα και δόθηκαν τα προνόμοια στον εκάστοτε Αρχιεπίσκοπο Κύπρου αλλά και της απόφασης της Γ Οικουμενικής Συνόδου στον 8ο κανόνα της περί της Α’ Αυτοκέφαλης Εκκλησίας που σημειώνεται , όπως είπε, ότι 691μ.Χ εκεί στην Ιουστινιανούπολη ο τότε αυτοκράτορας Ιουστινιανός ο Β’ με σύγκληση της Συνόδου έδωσε οριστική λύση περί Αυτοκεφάλου της Εκκλησίας της Κύπρου.
Πρόσθεσε πως στην Μονή η ξυλόστεγη βασιλική καταστράφηκε για να αντικατασταθεί από μια τρίκλιτη καμαροσκέπαστη βασιλική. Άγνωστο παραμένει συνέχισε, το πότε η εκκλησία καταστράφηκε ξανά για να αναστηλωθεί και πάλι παίρνοντας τη σημερινή της μορφή. Είπε ακόμη πως το 1917 ο τότε Αρχιείσκοπος Κύπρου Κύριλλος ο Γ’ εγκαινίασε τον Καθολικό της Μονής στις 11 Ιουνίου όπως είναι σήμερα.
Ο Αρχιμανδρίτης Ιωάννης ανέφερε πως ο Αρχιεπίσκοπος Κύπρου πήρε τα προνόμια από τον αυτοκράτορα όταν οι Κύπριοι συνοδεία μαζί με τον Αρχιεπίσκοπο Ανθέμιο το 473 μ.Χ βρήκαν το σκήνωμα του Απόστολου Βαρνάβα και πάνω χειρόγραφο το Ευαγγέλιο του Ματθαίου το πήραν στην Κωνσταντινούπολη και ο αυτοκράτορας απένειμε τα προνόμια του Αρχιεπισκόπου Κύπρου.
Από το Μοναστήρι συνέχισε, ήρθαν οι Απόστολοι Βαρνάβας , Παύλος και Μάρκος που ξεκίνησαν την οδοιπορία τους, περιόδευσαν σε όλες τις περιοχές, κήρυξαν τον χριστιανισμό και ήρθαν στην Πάφο. Η Πάφος είπε, ήταν τότε η πρωτεύουσα της Κύπρου, υπήρχαν πολλές συναγωγές Ιουδαίων και ήταν η έδρα του Ρωμαίου του Ανθύπατου Σέργιου Παύλου. Ο Ανθύπατος Σέργιος Παύλος ασπάστηκε τον χριστιανισμό και ήταν ο πρώτος Ευρωπαίος επίσημος αξιωματούχος που ασπάστηκε τον χριστιανισμό στην Κύπρο.
