Важную часть истории Ларнаки связывают с жизнью Святого Лазаря, воскрешенного Иисусом Христом из мертвых спустя четыре дня после его кончины. После воскрешения Святой Лазарь перебрался на Кипр и стал епископом древнего Китиона. Мощи Святого Лазаря епископа Китийского хранятся в этой церкви, они были найдены в 890 году в могиле рядом с маленькой церковью. На каменном саркофаге люди прочли надпись: «Лазарь, бывший мертвым 4 дня, Друг Христа». Во время турецкого ига на Кипре церковь Святого Лазаря была единственной, в которой разрешили звонить в колокола.