Розташована прямо в серце Ларнаки велична кам'яна церква святого Лазаря є одним з найстаріших і шанованих архітектурних і релігійних пам'яток міста візантійського періоду. Вона була побудована ще в IX столітті за наказом імператора Лева VI на місці поховання святого Лазаря, який був сучасником Ісуса Христа і учасником євангельських подій. Після свого воскресіння він оселився в місті Китион, на місці якого зараз знаходиться Ларнака, і став першим його архієпископом. Саме там під час розкопок була знайдена гробниця Лазаря, на якій був напис «Лазар Четверодневный, друг Христовий». Вважається, що ця знахідка і дала назву новому місту, адже воно походить від слова «ларнакс», що в перекладі означає «саркофаг» або «гробниця». Тепер цей саркофаг можна побачити в храмі – він встановлений під вівтарем. Але самих останків святого там давно немає – вони були вивезені в Константинополь.

Раніше біля церкви розташовувався монастир. Пізніше, в одному з його приміщень, яке знаходиться в західному крилі колишнього монастирського комплексу, був створений невеликий релігійно-археологічний музей, де можна побачити справжні шедеври, які є унікальними зразками мистецтва візантійської епохи. В основному це ікони, в тому числі і вирізані з дерева, предмети, використовувані при проведенні релігійних обрядів, стародавні сувої і рукописи, дерев'яна скульптура, кілька древніх екземплярів Біблії. Особливу увагу слід приділити наявних в колекції музею ікон Лазаря – там є кілька справді цінних екземплярів. Так, на одній з них, яка сильно постраждала від пожежі, дивом збереглося зображення цього святого – в одній руці він тримає Євангеліє, а інша складена для благословення.