Efsaneye göre, 12. yüzyılda Mamas adlı bir Hıristiyan aziz vergilerini ödemeyi reddetmiştir. Askerler Mamas'ı yakalayıp cezalandırılması için kente getirirlerken karşılarına bir kuzuyu parçalamaya hazırlanan bir aslan çıkmış. Askerlerin korkulu bakışları arasında Mamas kuzuyu vahşi hayvanın pençeleri arasından kurtararak kollarına almış ve aslana binerek yola devam etmiş; kente de böyle girmiştir.

Araştırmalar Salamis'in geçmişinin İÖ 11. yüzyıla kadar uzandığını göstermiştir. Arkeologlara göre Enkomi İÖ 1075 yılında büyük bir deprem geçirdikten sonra halkıyavaş yavaş buraya göçmüş ve Salamis'i kurmuştur.

1905-1951 yılları arasında faaliyet gösteren Kıbrıs Hükümeti Demiryolu (K.H.D.) mali sıkıntılar nedeniyle kapatıldı. Toplu taşımaya resmi olarak 21 Ekim 1905 tarihinde başlayan K.H.D., 31 Aralık 1951 tarihine kadar hizmet verdi. Faal olduğu yıllar boyunca, ücretsiz seyahat edenler dışında, 7.348.643 yolcu ve 3.199.934 ton yük taşımıştır.

2018 yılında açılan bu müzede, Neolitik’ten başlayıp Roma’ya kadar sekiz farklı döneme ait birçok eser sergilenmektedir.

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.