Эта церковь имеет интересную историю. Само название чего стоит. А назвали церковь в честь Лазаря, которого по христианским поверьям воскресил Иисус. Принято считать, что после чудотворного своего возрождения Лазарь отправился в древний Китион (современную Ларнаку) и стал епископом. После кончины Лазаря, местные жители признали епископа своим покровителем.
За долгую историю Ларнаки саркофаг с мощами Лазаря, к сожалению, был утрачен. Сама же церковь за время своего существования меняла вероисповедание несколько раз, была то православной, то католической, то мусульманской.
Но в 1972 году, когда проводился ремонт, под алтарем строители обнаружили гробницу с надписью «Лазарь Четверодневный, друг Христов». После этой находки паломники со всего мира стремятся попасть к этой гробнице и приложиться к мощам эпископа и воочию посмотреть на вырезанный из дерева иконостас, который украшен позолотой и расписан три столетия тому назад.