Rum basınında yer alan habere göre, Kültürel Miras Teknik Komitesi Rum Eş Başkanı Sotos Ktoris, Gazimağusa’nın Tuzla (Engomi) köyünde bulunan Apostolos Varnavas Kilisesi’nin çatısında restorasyon çalışmalarının başladığını açıkladı. Ktoris, kilisenin ikonostazisinin (ikonların yer aldığı ahşap bölme) ve duvar fresklerinin restorasyonu için de çalışmaların yakın gelecekte başlamasını umduğunu belirtti.

Kilisenin çatısındaki restorasyon süreci, Avrupa Birliği tarafından finanse edilmekte ve Birleşmiş Milletler Kalkınma Programı’nın (UNDP) teknik denetimi altında yürütülmektedir.

Apostolos Varnavas Kilisesi, beşinci yüzyılın sonunda, dönemin Kıbrıs Başpiskoposu Anthemius tarafından, 488 yılında Kıbrıs Kilisesi'nin özerkliğini ilan eden Doğu Roma İmparatoru Zeno’nun himayesinde inşa edilmiştir.

Yerel Hristiyan geleneğine göre, Aziz Barnabas’ın Başpiskopos Anthemius’un rüyasında üç kez göründüğü ve bu nedenle Anthemius’un, dört yüzyıl önce Salamis’te yaşamış ve ölmüş olan azize bir kilise adamaya karar verdiği anlatılır. Kilise geleneğinde Barnabas’ın Yahudiler tarafından taşlanarak öldürüldüğü ifade edilirken; arkadaşı John Markus tarafından derlendiği kabul edilen "Barnabas'ın İşleri" metninde, boynuna ip bağlanarak yakıldığı yere sürüklendiği anlatılmaktadır.

Kilise en son 18. yüzyılda yenilenmişti..