Rooman valtakunnan romahtamisen jälkeen itä- ja länsiosiksi Kypros joutui Bysantin vallan alle . Kyproksen kaupungit tuhoutuivat kahdessa peräkkäisessä maanjäristyksessä vuosina 332 ja 342 jKr. eli se merkitsi erään aikakauden loppua. Suurin osa kaupungeista ei rakennettu uudelleen, lukuun ottamatta Salamia , joka rakennettiin uudelleen ja Rooman keisari Constantius II , Konstantinus I Suuren poika , antoi kaupungin nimeksi Constantius. Tämä kaupunki oli apostoli Barnabaan perustaman Kyproksen kirkon keskus ja saavutti korkeimman loistonsa piispa Epiphaniuksen aikana . Vuodesta 431 lähtien kirkko on ollut autokefaalinen .
Vuonna 650 arabit aloittivat hyökkäyksensä Kyprosta vastaan. He valloittivat Constancen, minkä jälkeen rauhansopimus solmittiin. Kun arabit jälleen hyökkäsivät Kyprokseen, vuonna 688 keisari Justinianus II ja kalifi Abd al-Malik pääsivät ennennäkemättömään sopimukseen. Seuraavien 300 vuoden ajan arabit ja bysanttilaiset hallitsivat Kyprosta yhdessä taloyhtiönä huolimatta lähes jatkuvasta sodankäynnistä osapuolten välillä mantereella. Mutta vuonna 958 Bysantin valtakunnan joukot Nicephorus II :n komennossa ajoivat arabit ulos ja valloittivat koko saaren.
Vuonna 1042 keisari Mikael V :n vallankumouksen jälkeen Kyproksen kuvernööri Theophilos Eroticus yritti hyödyntää seurannutta kaaosta ja nosti kansannousun, mutta valtaistuimelle vakiinnutettuaan Konstantinus IX Monomachus lähetti joukkoja ja palautti saaren hallintaansa. valtakunnasta. Toinen kansannousu seurasi vuonna 1092, mutta myös se tukahdutettiin nopeasti.
Vuonna 1184 Isaac Komnenos onnistui vakiinnuttamaan itsensä Kyproksen hallitsijaksi, torjui Bysantin laivaston hyökkäyksen ja nimitti Kyproksen itsenäisen patriarkan, joka kruunasi hänet keisariksi.
Vuonna 1191 Englannin kuninkaan Rikhard I:n Leijonasydämen morsian ja sisar haaksirikkoutuivat lähellä Kyprosta, ja Isaac vangitsi hänet. Vastauksena tähän Richard valloitti Kyproksen kolmannen ristiretken aikana matkalla Jerusalemin kuningaskuntaan .
Richard myi Kyproksen temppeliherroille 100 000 bezantilla , minkä jälkeen hän osti saaren vuonna 1192, kun kyproslaiset kapinoivat temppeliherraa vastaan ja myi sen entiselle Jerusalemin kuninkaalle Guy de Lusignanille [1] , josta tuli ensimmäinen herra. seurauksena Kyproksesta.
Guy (Guido), joka kuoli vuonna 1194, seurasi hänen vanhempi veljensä Amory (Amalrich) , joka vuonna 1195 tunnusti Pyhän Rooman valtakunnan ylivallan itselleen ja sai vastineeksi Kyproksen kuninkaan tittelin keisari Henrik VI :ltä. 22. syyskuuta 1197 Kyproksen ensimmäisen kuninkaan Amory I:n juhlallinen kruunattiin Nikosiassa.
Lusignan-dynastia päättyi vuonna 1267, kun Lusignanin mieslinja lakkasi. Valtaistuin siirtyi Antiokian ruhtinastalon prinssille Hugo III:lle, kuningas Henrik I Isabellan sisaren pojalle ja Antiokian Henrikille, prinssi Bohemond IV :n pojille .
Kyproksen kuningaskunta saavutti korkeimman poliittisen ja taloudellisen voimansa kuninkaiden Hugo IV:n (1324-1358) ja Pietari I :n ( 1358-1369 ) hallituskaudella, jonka valta ulottui paitsi Kyprokseen myös osaan Antalyan aluetta. 2] . Pietari I:n salamurhaa seurannut Kyproksen ja Genovan välinen sota vuosina 1373-1374 kuitenkin heikensi valtakunnan taloudellista ja poliittista asemaa niin, että Kypros menetti täysin vaikutusvallan ulkopoliittisella areenalla. Sen lisäksi, että Kyproksen kuningaskunta menetti kaiken mantereen omaisuutensa, kuningas joutui siirtämään Kyproksen tärkeimmän kauppasataman, Famagustan , genovalaisille .
Aquitano-Norman-Lusignan-dynastia hallitsi vuoteen 1489 asti. Vuonna 1473, kuningas Jacques II : n kuoleman jälkeen , hänen poikansa Jacques III syntyi, mutta hän kuoli vuotta myöhemmin. Siitä lähtien Kypros joutui Venetsian tasavallan hallintaan . Nimellisesti kuningattarena pidettiin Jacques II:n Caterina Cornaron leskeä, joka tuli venetsialaisesta jalosta perheestä. Hän testamentti Kyproksen Venetsialle, joka vuonna 1489 sisällytti saaren virallisesti omistukseensa.
Melkein heti Kyproksen siirtymisen jälkeen Venetsian hallintaan turkkilaiset hyökkäykset alkoivat saarella. Vuonna 1539 ottomaanien laivasto hyökkäsi Limassoliin ja tuhosi sen. Venetsia linnoitti Nikosian, Famagustan ja Kyrenian, mutta muut saaren siirtokunnat pysyivät puolustuskyvyttöminä.
Vuonna 1566 valtaan noussut sulttaani Selim II päätti vallata Kyproksen (legendan mukaan syynä tähän oli humalaisen sulttaanin rakkaus hyvään kyproslaiseen viiniin). Kesällä 1570 ottomaanien joukot laskeutuivat saarelle. Syyskuun 9. päivänä 45 päivää kestäneen piirityksen jälkeen Nikosia kaatui , ja 1. elokuuta 1571 viimeinen venetsialainen linnoitus Kyproksella, Famagusta , antautui . Vuonna 1573 allekirjoitetun rauhansopimuksen ehtojen mukaisesti Venetsia luopui kaikista Kyproksen vaatimuksistaan.