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