St. Barnabas Kilisesi ve Manastırı Salamis Nekropolü'nün batı ucunda yer almaktadır. Manastıra adını veren St. Barnabas'ın kişiliği ve çalışmalar tarihi kaynaklara dayanır. St. Barnabas, Salamis'te doğmuş yahudi bir ailenin oğlu olup, egitimini Kudüs'te yaptıktan sonra Kıbrıs'a dönmüş ve M.S. 45 yılında St. Paul i1e birlikte hiristiyanlığı yaymak için çalışmalara başlamıştır.