Согласно местным преданиям, после того, как Лазарь воскрес из мертвых, он прожил здесь, в Ларнаке, тогда город был известен как Китион, еще 30 лет и был рукоположен в епископа Китиона. Когда он, умер — на этот раз навсегда — его похоронили здесь, где сейчас стоит величественный Агиос Лазарос — церковь Святого Лазаря.
Церковь была построена в 9 веке императором Львом VI и была полностью восстановлена в 17 веке.
Церковь имеет четыре купола над нефом, а крыша поддерживается четырьмя двойными колоннами. Кафедра уникально расположена в одной из этих колонн и богато украшена позолотой. В другом столбце — серебряная икона 1659 года с изображением святого Лазаря.
Необходимо обратить внимание на невероятно богато украшенный иконостас, который является прекрасным образцом резьбы по дереву в стиле барокко.

Рядом с иконостасом лестница ведет вниз в гробницу Лазаря, хотя останки, найденные там в 890 году нашей эры — которые могут быть, а могут и не принадлежать самому Лазарю — были перенесены в Константинополь, а затем в Марсель.
В церкви также хранятся впечатляющие изображения Богородицы с младенцем, Святого Георгия и Дракона.
Через двор от церкви находится Византийский музей, в котором хранится коллекция религиозных икон и реликвий.