Con la fondazione di Costantinopoli come capitale romana in Oriente si giunse ad una sintesi del pensiero civico romano, della filosofia greca e della religione cristiana orientale. Salamina, riprendendo il suo ruolo di capitale, fu ricostruita da Costanzo XI (337-361 dC) e ribattezzata Constantia.

Dalla sua adozione da parte di Costantino come religione ufficiale, il cristianesimo si diffuse rapidamente in tutto l'impero. Nel 431 dC si accese una disputa tra i vescovi di Cipro e il patriarca di Antiochia, che rivendicava la giurisdizione ecclesiastica sull'isola. L'indipendenza della Chiesa di Cipro fu infine confermata dall'imperatore bizantino Zenone nel 488 dC, dopo che Anthemios, vescovo di Costanza, presentò Zenone con le reliquie di Santa Barbara, la cui posizione gli fu rivelata in sogno.

Per i successivi cento anni Cipro rimase tranquilla e indisturbata. Ma dall'Arabia un potere nuovo e potente stava raccogliendo le sue forze. L'Islam si diffuse come un incendio boschivo in tutta la Siria, la Palestina e l'Egitto, e nel 649 dC una flotta araba di 1700 navi apparve al largo di Salamina. La città fu saccheggiata e altre città furono saccheggiate e bruciate. Dal VII al C secolo dC l'isola fu ripetutamente oggetto di incursioni arabe e, a volte, il tributo fu pagato al Califfato e le tasse a Costantinopoli. Durante questo periodo molte città furono abbandonate e molti edifici antichi e paleocristiani furono distrutti. Gli abitanti di Salamina / Costanza finalmente si trasferirono e si stabilirono ad Arsinoe, che in seguito divenne Famagosta.

La devastazione non si concluse fino a quando l'imperatore Niceforo Foca finalmente conquistò l'ascesa, guidando gli invasori musulmani da Cipro e da altre parti del suo regno. Per proteggere l'isola da ulteriori incursioni, furono costruiti i castelli di montagna dell'XI secolo di Sant'Ilarione, Buffavento e Kantara. Inoltre, furono costruite nuove fortificazioni per Kyrenia e Nicosia.

Durante questo periodo ci fu una divisione tra le chiese ortodosse e quelle latine. Il capo della chiesa ortodossa aveva avvertito il suo popolo contro gli errori della chiesa latina e per questo fu prontamente scomunicato.

Dopo una difficile tregua con il leader musulmano Saladin, le incursioni dal regno di Gerusalemme sui pellegrini musulmani diretti verso la Mecca nel 1181 iniziarono ad aumentare le tensioni nella regione. Gli eventi iniziarono a perdere il controllo quando il re cristiano morì di lebbra nel marzo del 1185, causando la frammentazione della leadership del Regno. Dopo la morte del giovane erede, l'ex cognato del re, Guy di Lusignano, fu incoronato re nel 1186.

Ciò causo' dissensi tra i Crociati. Guy fu odiato da potenti rivali per la corona e, quando arrivò al trono, non fu in grado di esercitare alcun controllo reale sul suo regno. A quel tempo il grande Saladino aveva unito le nazioni musulmane e si era imbarcato in una jihad per recuperare Gerusalemme. La marea si era trasformata, e Saladino alla fine consegnò il suo attacco con forze unite e con uno spirito uguale a quello che aveva licenziato i cristiani della prima crociata, poiché anche per i musulmani Gerusalemme era un luogo santo.

Nel 1187, l'esercito di Guy di Lusignano fu completamente sconfitto e, dopo un assedio di quindici giorni, Gerusalemme fu presa. Del regno stesso non rimase altro che la città di Tiro, insieme ai principati di Antiochia e Tripoli nel nord. La caduta di Gerusalemme sconvolse la cristianità.

La notizia della caduta di Gerusalemme scioccò le potenze europee, che organizzarono la Terza Crociata. I tedeschi andarono via terra, ma i francesi, guidati da Filippo II, e gli inglesi, guidati da Riccardo Cuor di Leone, decisero di viaggiare via mare verso Acri. Sulla strada, la flotta di Riccardo fu dispersa da una tempesta; diverse navi naufragarono al largo di Cipro e quella in cui navigava la fidanzata di Riccardo si rifugiarono nel porto di Limassol. L'anno era il 1191 e l'autoproclamato imperatore Isacco Commenos governava Cipro. Fece l'errore fatale di arrestare i naufraghi di Riccardo e di abusare della sua fidanzata Berengaria. Quando Riccardo arrivò pochi giorni dopo, atterrò in forze e afferrò Limassol. Isacco capitolò e giurò fedeltà a Riccardo, ma immediatamente ruppe il suo giuramento e fuggì a Kantara. Alla fine fu catturato a Capo Andreas sulla penisola di Karpaz da Guy di Lusignano, che era arrivato a Cipro per unirsi a Riccardo.

Un anno dopo Riccardo vendette l'isola ai Cavalieri Templari per 100.000 Byzants.

Il dominio dei Templari a Cipro fu segnato da una grande severità ed essi affrontarono rapidamente l'odio dei Ciprioti per le loro dure esazioni. Alla fine, disperati per il loro trattamento e vedendo che i Templari erano pochi, gli isolani decisero di tentare un massacro generale dei cavalieri il giorno di Pasqua del 1192. I Templari si accorsero della trama e si rifugiarono nella loro fortezza a Nicosia, poiché erano troppo pochi per incontrare gli insorti all'aperto. Si offrirono di lasciare l'isola se le loro vite fossero state risparmiate, ma poiché questa offerta fu respinta, decisero di combattere piuttosto che essere sottomessi.

Attacando per le strade all'alba, sorpresero e massacrarono un gran numero di ciprioti, senza risparmiare ne' donne ne' bambini. La ribellione fu schiacciata, ma i Templari si sentirono incapaci di tenere Cipro con la forza e perciò pregarono Riccardo di riprendersi il loro acquisto. Egli accettò e i Templari si ritirarono in Siria, conservando tuttavia alcuni dei loro possedimenti a Cipro.

Alla morte della moglie Sybilla, la rivendicazione di Guy di Lusignano sulla corona di Gerusalemme si indebolì e quindi fu deposto dai baroni. Per compensare la sua perdita, Riccardo gli offrì l'isola di Cipro, e così iniziò la dinastia dei Lusignano, che durò per 300 anni.