Кризис, охвативший Римскую империю в III в., привел к перемещению центра экономической и политической жизни в ее более богатые и духовно более развитые восточные районы. Об этом свидетельствовало и основание императором Константином I Великим в 324-330 гг. на берегах Босфора новой столицы империи, названной позже по имени ее основателя Константинополем. Новый Рим возник на месте древней колонии Византии, память о ней отразилась в названии Восточной Римской (Византийской) империи, оформившейся как самостоятельное государство в 395 г.
В состав новой империи вошел и Кипр, ставший частью сирийской провинции Антиохии (ныне Искендерун). Для самих киприотов эти перемены вряд ли имели существенное значение, за исключением того обстоятельства, что с V в. правители острова стали вновь назначаться из числа грекоязычных чиновников, которые наверняка относились к своим подданным с большим пониманием, чем говорившие по-латински правители-римляне.
О жизни кипрского общества в первые века византийской власти известно пока очень мало. В основном имеющиеся сведения касаются утверждения христианства на острове. Обрушившиеся на христиан в III-начале IV в. периодические гонения прекратились после издания в 313 г. знаменитого Миланского эдикта, предоставившего им свободу вероисповедания. В 325 г. христиане провели свой первый Вселенский собор в Никее, где был выработан "символ веры" - краткое изложение христианских догматов. Среди участников собора были три епископа с Кипра. На следующем соборе в Сардике (344 г.) присутствовали уже 12 кипрских епископов. После провозглашения христианства государственной религией страны (381 г.) их число достигло 15.
У киприотов появились и свои святые. Первый из них - участник Никейского собора Спиридон, чьи мощи были затем отправлены в Константинополь, а еще позже, перед турецкой осадой города в 1453 г., перевезены на о-в Корфу, где Спиридон был объявлен святым покровителем местных жителей. Другим святым стал монах Илларион, переселившийся на Кипр в 30-е годы IV в. из Палестины и ставший одним из первых отшельников. Третьим святым был признан епископ Констанции (ранее Саламин) Епифаний (ум. в 403 г.), прославившийся своей эрудицией и борьбой с ересью. Особым же почитанием пользовался Варнава, объявленный двенадцатым апостолом вместо Иуды Искариота. В конце V в. местный архиепископ Анфимий, ведший упорную борьбу за независимость Кипрской церкви от антиохийского патриарха, сумел благодаря пророческому сну найти могилу Варнавы и обнаружить на груди апостола копию Евангелия от Матфея, которая, как гласит легенда, была переписана им собственноручно и положена к нему в гроб его верным последователем Марком. Вооруженный найденными реликвиями, Анфимий отправился в Константинополь к императору Зенону, который сразу признал правоту претензий киприотов.
Утверждение христианства в какой-то мере облегчило положение местного населения, поскольку были отменены наиболее суровые римские законы. Были упразднены также институт наложниц и право отца распоряжаться жизнью своих детей; вместо кровавых гладиаторских ристалищ были введены конные состязания. Однако складывавшаяся христианская церковь никак не повлияла на взаимоотношения государства с земледельцами. Более того, при Константине были ужесточены законы, прикреплявшие освобожденных рабов - колонов - к земле. Позже были введены еще более строгие наказания для тех, кто бросал свой пекулий и пытался уйти из округа.
Уменьшение объема торговых связей с Западной Европой в. период нашествия варваров киприоты старались компенсировать за счет развития связей со странами Востока - Индией, Цейлоном, Китаем, Аравией. Именно в это время на острове получает распространение шелководство, заимствованное с Дальнего Востока. Кипрские шелка вскоре стали пользоваться: широкой популярностью.
Однако время характерного для античной эпохи мирного процветания острова прошло. Со всей очевидностью киприоты это почувствовали в середине VII в., когда на остров напали арабы с целью его оккупации и превращения в базу для дальнейшего наступления в Восточном Средиземноморье. В 649 г. арабские войска под водительством Муавии, прибывшего на 1500 судах всех размеров, высадились в районе Констанцы. Командир городского гарнизона отверг предложение о сдаче, но после недолгой осады арабы ворвались в город, расправились с местным населением и так разграбили Констанцу, что она не смогла более оправиться. Захватчики начали было грабить и другие районы, но, получив известие о приближении императорского флота, поспешно покинули остров.
Это было не первое появление арабов на Кипре. В IV в. до н. э. Эвагор I в своей борьбе с персами пытался опираться на поддержку некоего арабского властителя. С того времени, вероятно, на острове побывало немало арабских купцов и путешественников. Но в VII в. ситуация кардинально изменилась: Аравия стала центром нового государства - Арабского халифата, инициатором создания которого был основоположник новой мировой религии Мухаммед (570-632). К тому времени, когда преемники Мухаммеда начали активные завоевательные походы, две державы, оспаривавшие верховенство в Передней Азии, - сасанидский Иран и Византия - исчерпали свои ресурсы в долгом военном соперничестве. Поэтому халифские войска сравнительно легко и быстро сумели утвердиться в Палестине, Сирии и Египте. После этого сирийский губернатор Муавия и получил от халифа Османа разрешение совершить рейд на Кипр.
В ходе пребывания на острове Муавия, вероятно, добился согласия кипрских властей на уплату дани и обещания не разрешать использовать остров в качестве базы для византийского флота. Во всяком случае, новое нападение, совершенное в 653 или 654 г., было предпринято на том основании, что обещание не было выполнено. Конфисковав имущество киприотов, пытавшихся спастись за стенами Лапефа, Муавия распорядился оставить на острове гарнизон из 12 тыс. человек и начать строительство нового города для мусульманских переселенцев.
После провала попытки арабов захватить Константинополь в 677 г. был заключен мир между византийским императором (василевсом) и халифом. Этот договор был возобновлен в 685 г. Примерно в то же время арабский гарнизон покинул Кипр. В договорах 678 и 685 гг. нет специальных упоминаний об острове. Но в текст договора 688 г., заключенного от имени императора Юстиниана II и халифа Абд ал-Малика, была включена особая статья о будущем острова. Стороны договорились, что на острове не должно быть военных контингентов и он не может быть использован как военная база; его доходы должны быть поровну разделены между казной василевса и казной халифа. Это соглашение оставалось в силе до середины X в. Путешественники, побывавшие на Кипре в те три века, пока договор соблюдался, сообщали, что мусульманские деревни соседствовали с христианскими, а сбор налогов и судебные дела осуществлялись как византийскими, так и мусульманскими управляющими, которые постоянно находились здесь. Английский пилигрим Уилибальд, посетивший остров в 728 г., отмечал эффективность совместного управления греков и "сарацин".
Конечно, за эти три века было немало случаев военных столкновений, поскольку, видимо, ни та, ни другая сторона особенно не верила в прочность договора 688 г. Так, в 747 г. у берегов Кипра византийская эскадра разгромила большой египетский флот. В 790 г. мусульманская флотилия, базировавшаяся в одном из портов острова, совершила нападение и одержала верх над византийцами. Трижды остров подвергался крупным вторжениям арабов, обвинявших греков в нарушениях условий договора (в 743, 806 и 912 гг.). Известна и по крайней мере одна попытка императора Василия I превратить остров в фему (провинцию) Византии (конец IX в.). Тем не менее обе стороны были заинтересованы в сохранении статус-кво, поэтому договор сохранял свою силу. Интересно отметить, что и халифы и василевсы использовали остров как место ссылки своих оппозиционеров. В частности, в период иконоборчества в Византии на Кипр ссылались противники уничтожения икон и настенных фресок.
К середине X в. Аббасидский халифат оказался в затяжном политическом кризисе. Из-под власти Багдада ушел Египет, где утвердилась новая правящая династия Фатимидов. Она распространила свое влияние на Палестину и Южную Сирию. В северных районах Сирии утвердились независимые эмираты. В этих условиях император Никифор Фока посчитал возможным отказаться от принципа совместного владения, и в 965 г. Кипр вновь стал византийской провинцией. Греческое большинство на острове поддержало эту акцию, так как считало, что халиф неправомерно забирал себе половину доходов. Многие из мусульман, обосновавшихся к тому времени на Кипре, предпочли покинуть остров.
Восстановление власти византийских губернаторов не принесло ожидаемого улучшения жизни. Сами губернаторы, опираясь на воинские контингента, переданные в их распоряжение, пытались уйти из-под жесткого контроля Константинополя и нередко вступали в прямую конфронтацию с центральным правительством и местными архиепископами. К тому же ситуация в Передней Азии крайне осложнилась сначала из-за нашествия тюрок-сельджуков, затем из-за ответа христианского мира на это наступление мусульман, что нашло свое выражение в серии крестовых походов "за освобождение Гроба Господня", начавшихся в 1096 г. Сами киприоты пытались остаться в стороне от бурных политических осложнений, понимая, что они могут лишь повредить их торговым операциям. Поэтому они помогали продовольствием крестоносцам и одновременно давали временное убежище тем мусульманским эмирам, которые были изгнаны из своих владений.
Далеко не всегда тактика киприотов приносила успех. В 1156 г. добившийся власти в Антиохийском княжестве французский авантюрист Рено Шатийонский с помощью правителя Киликийского царства Тороса II совершил набег на Кипр, ограбив церкви и монастыри, забрав из домов киприотов все, что имело какую-то ценность, и заставив их заплатить большой выкуп за угнанный скот. В 1158 г. аналогичный рейд на остров совершила флотилия из Фатимидского Египта. Спустя еще несколько лет остров был основательно ограблен пиратами. В сложившейся ситуации решение губернатора острова Исаака Комнина объявить себя независимым василевсом (1186 г.), возможно, и принесло бы какое-то облегчение местному населению, но методы правления нового властителя, прибегавшего к постоянным поборам и вымогательству и отличавшегося необузданной жестокостью, лишили его всякой поддержки киприотов. Именно поэтому один из предводителей третьего крестового похода, английский король Ричард Львиное Сердце, смог почти без всякого сопротивления овладеть островом. В 1191 г., захватив Кипр, Ричард, по существу, обеспечил крестоносцам важнейшую опору в Восточном Средиземноморье, без которой они вряд ли сумели бы продержаться на Ближнем Востоке еще около ста лет.