Jabarkan Zaman Romawi dari Salamis, Siprus

Pada periode Kekaisaran Romawi, Salamis menjadi bagian provinsi (Romawi) Kilikia. Kantor gubernur dipindahkan ke kota Pafos. Kota ini menderita kerusakan berat pada "Pertempuran Kitos" yaitu pemberontakan orang Yahudi pada tahun 116–117 M. Meskipun Salamis bukan lagi ibu kota Siprus sejak zaman Helenistik ketika digantikan oleh Pafos, kekayaan dan nilai pentingnya tidak berkurang. Kota ini terutama disukai oleh kaisar-kaisar Romawi, Trajan dan Hadrian, yang memulihkan dan membangun banyak bangunan umum di sana.

Pada perjalanan misionaris pertama, Rasul Paulus bersama Barnabas berlayar dari Seleukia ke pulau Siprus dan pertama kali mendarat di sana, kemudian mulai mengabarkan Injil di sinagoge-sinagoge di tempat itu, sebelum menjalani bagian-bagian lain dari pulau tersebut. Barnabas yang lahir di Siprus, merupakan tokoh penting dalam kitab Kisah Para Rasul, diakui sebagai pembawa Kekristenan di Siprus pada abad ke-1 M. Menurut tradisi, Barnabas juga mengabarkan Injil di Aleksandria (Mesir) dan Roma (Italia), sebelum kemudian dirajam batu sampai mati di Salamis sekitar tahun 61 M. Ia dianggap pendiri Gereja Siprus. Tulang-tulangnya diyakini dikubur dalam sebuah biara yang mengambil namanya.