Монастырь Апостола Варнавы имеет огромное религиозное значение. Святой Варнава, покровитель Кипра, стал одним из первых последователей христианства и основателем независимой греческой православной церкви. Согласно древним источникам, Варнава родился в еврейской семье в Саламине. Тем не менее, во время получения религиозного образования в Иерусалиме, он был свидетелем исцеления немощного Иисусом и после этого обратился в христианство. Он раздал свое унаследованное богатство бедным и провел четыре десятилетия распространяя слово о Христе по всей Европе, пока не был захвачен римлянами во время визита на Кипр и забит камнями до смерти.
Считается, что четыре столетия до того, как тело святого Варнавы, наконец, обнаружили, была построена церковь во имя Его, а позже основан монастырь. В то время как оригинальная архитектура церкви была в основном разрушена во время набегов арабов в 8-м веке нашей эры, то, что мы можем увидеть сегодня, было построен на руинах. В церкви есть четыре прекрасные фрески, изображающие легенду о том, как останки святого Варнавы были обнаружены благодаря вещему сну кипрского епископа. Сегодня церковь служит музеем икон, в то время как в монастыре находится археологический музей, в котором хранятся находки, начиная с неолита до римского византийского периода. Церковь и монастырь Святого Варнавы расположены на западной окраине некрополя Саламине. Монастырь был построен в 477 году нашей эры, а свою нынешнюю структуру здание получило в 1756 году по приказу архиепископа Филофея, во время османского владычества. Различные иконы, настенные росписи и другие предметы были выставлены в церкви и на стенах монастыря.