Justinian II
خلال الحقبة البيزنطيَّة انفصلت الكنيسة القبرصية الأرثوذكسية في مجمع أفسس في عام 431، ومن خلال مرسوم الإمبراطور زينو. عندما حاول رئيس أساقفة أنطاكية إلغاء استقلال الكنيسة القبرصية ندد رجال الدين القبارصة بذلك أمام مجمع أفسس. صادق المجمع على أوتوسيفالي كرئيسًا للكنيسة القبرصية وفي عام 478 أعترفت الكراسي الأسقفية بإستقلالية الكنيسة القبرصية. عانت قبرص كثيرا من الفتوحات العربية في القرون التالية، وبناءًا على نصيحة من الإمبراطور جستنيان الثاني، فر رئيس الأساقفة إلى الدردنيل جنبًا إلى جنب مع الناجين، وأنشأ مدينة نوفا جوستينيانا (باليونانيَّة: Νέα Ιουστινιανή) والتي سميت بإسم الإمبراطور، وتقع في إردك بالقرب من مدينة كيزيكوس. في عام 692 أعاد مجلس كينيسكست تأكيد امتيازات أسقف الأسرى المنفيين، وفي عام 698 عندما خرج العرب من قبرص، عاد الأسقف لكنه احتفظ بلقب "أسقف نوفا جوستينيانا وكل قبرص".