῞Οπως μᾶς ἀναφέρουν οἱ «Πράξεις ᾿Αποστόλων», οἱ Κύπριοι ἦταν ἀπό τούς πρώτους πού δέχτηκαν τό Χριστιανισμό καί πού δίδαξαν αὐτόν ἔξω ἀπό τήν ῾Ιερουσαλήμ. «῏Ησαν δέ τινες ἐξ αὐτῶν ἄνδρες Κύπριοι...». Σε αὐτούς συγκαταλέγονταν καί ὁ ᾿Απόστολος Βαρνάβας καί ὁ ἀνεψιός του ᾿Απόστολος καί Εὐαγγελιστής ᾿Ιωάννης – Μάρκος. Τό 45 μ.Χ. ὁ Παῦλος, ὁ Βαρνάβας καί ὁ Μάρκος δίδαξαν τό Χριστιανισμό καί στήν Κύπρο. ᾿Αποβιβάσθηκαν στή Σαλαμίνα καί διέσχισαν τή νῆσο μέχρι τήν Πάφο, κηρύττοντας τή νέα Θρησκεία. ῎Αξιο παρατήρησης εἶναι ὅτι στήν Πάφο ἔγινε Χριστιανός ὁ πρῶτος ἐπίσημος Ρωμαῖος, ὁ ᾿Ανθύπατος Σέργιος Παῦλος. Τό 50 μ.Χ. ὁ Βαρνάβας ἐπέστρεψε στήν Κύπρο μέ τόν ἀνεψιό του Μάρκο καί ἔχοντας ὡς ἕδρα του τή Σαλαμίνα ἐπέβλεψε τήν ἐξάπλωση τοῦ Χριστιανισμοῦ σε ὅλες σχεδόν τίς πόλεις καί τίς κοινότητες τῆς Κύπρου. ῾Ο Βαρνάβας, ὁ ὁποῖος θεωρεῖται καί ὁ πρῶτος ᾿Αρχιεπίσκοπος Κύπρου, λιθοβολήθηκε ἀπό τούς ῾Εβραίους καί πέθανε τό 57 μ.Χ. ὀλίγο ἔξω ἀπό τή Σαλαμίνα, ὅπου σώζεται ὁ τάφος του. ῎Ετσι ἔγινε ἕνας ἀπό τούς πρώτους μάρτυρες τοῦ Χριστοῦ. Κατά τή διάρκεια τῆς παραμονῆς τῶν ᾿Αποστόλων Παύλου, Βαρνάβα καί Μάρκου στήν Κύπρο χειροτονήθηκαν ὁ φίλος τοῦ Χριστοῦ Λάζαρος, ὁ ὁποῖος μετά τό διωγμό πού κήρυξαν οἱ ᾿Ιουδαῖοι κατά τῶν Χριστιανῶν ἦλθε στήν Κύπρο, ὡς ᾿Επίσκοπος Κιτίου, καί ὁ ῾Ηρακλείδιος ὡς ᾿Επίσκοπος Ταμασοῦ. Αὐτοί καί οἱ ᾿Επίσκοποι Νεαπόλεως Τυχικός, Κουρίου Φιλάγριος καί Φιλωνίδης, Ταμασοῦ Μνάσων καί Ρόδων, Σόλων Αὐξίβιος καί Κυρηνείας Θεόδοτος, καθώς καί οἱ Τίμων, ᾿Αρίστων, ᾿Αριστοκλειανός, ᾿Επαφρᾶς καί Νικάνωρ συνέβαλαν στή διάδοση καί ἑδραίωση τοῦ Χριστιανισμοῦ στήν Κύπρο. Μερικοί ἀπό αὐτούς, ὅπως καί οἱ ᾿Αθανάσιος, Δημητριανός, Δίδυμος, Διομήδης, Κόνων, Λούκιος, Νεμέσιος, Ποτάμιος καί ἄλλοι πολλοί, ὁμολόγησαν τό Χριστό θαρραλέα κατά τή διάρκεια τῶν διωγμῶν καί ὑπέστησαν μαρτυρικό θάνατο.