Ученик и друг Христа, Лазарь, после своего Воскрешения, вынужден был искать спасения от иудейских первосвященников на Кипре. Поселившись в городе Китион (Ларнака), Лазарь целиком посвятил себя служению вере. Здесь он проповедовал учение Христа и стал первым епископом Ларнаки, приняв сан от апостолов Варнавы и Павла. 

После смерти, Лазарь был погребен в небольшой пещерной церкви. Есть предание о том, что император Лев Мудрый, во время своего путешествия на Кипр, обрел мощи епископа Китиона и начал строительство трехкупольного храма у места погребения Святого. Византийский император отвез мощи Лазаря в Константинополь, где также начал строительство церкви в честь Святого Лазаря, но позднее мощи святого исчезли из византийской столицы и объявились в Марселе среди трофеев крестоносцев, чтобы затем вернуться на Кипр.

Строительство первого храма продолжалось четыре года. Он представлял собой мощную трехнефовую базилику с тремя апсидами и куполами. Есть легенда, рассказывающая о том, как однажды инакомыслящий человек, приняв в лучах заката храм Святого Лазаря за мечеть, начал молитвенный обряд в его сторону. Осознав свою ошибку, он приказал разрушить христианские купола. Однако, исторические источники указывают, что первую церковь разрушило сильное землетрясение.

В венецианскую эпоху Церковь Святого Лазаря была частью монастырского комплекса бенедиктинцев, в годы османского владычества ее обратили в мечеть и лишь в 1589 году ее удалось выкупить христианам. 

Сегодняшний облик — трехнефная базилика, дополненная с южной стороны арочной галереей, увенчанной высокой колокольней постройки XIX века — Церковь Святого Лазаря приняла в 1743 году. В толстых стенах церкви, напоминающих стены средневековой крепости, прорезаны узкие окна.  В полумраке, царящем внутри храма, сияет золотом украшенный резьбой иконостас работы Савваса Талиодороса, датируемый 1782 годом. На местном ряду можно увидеть образы Пресвятой Богородицы и Христа, Петра и Павла, Иоанна Крестителя и апостола Варнавы. Есть тут и иконы Архангела Михаила, Иоанна Богослова, Святого Пантелеймона и Святого Антония. На нижней панели выписаны сцены Благовещения, Рождества Христова и сцена у Древа Познаний.

В праздничный ряд иконостаса помещены сюжеты Богородичного цикла и Чудес Христовых, а в апостольском ряду можно увидеть изображения апостолов, композицию Деисус, и образы Святителей церкви. 

Большая храмовая икона Святого Лазаря, написанная в 1734 году, находится слева от иконостаса, в золоченой раме. Главная Святыня храма — чудотворные мощи Святого в золоченом кивоте — выставлены на ажурном постаменте центрального нефа. Высокий амвон, украшенный образами евангелистов, символизирует те возвышенные места, с которых проповедовал Христос, а также его восхождение на вершину подвига и спасение человечества. Масштабные иконы пресвятой Богородицы с ветхозаветными пророками на полях, Святого Лазаря в окружении сестер Марфы и Марии, Святого Николая Чудотворца и Святого Георгия украшают церковь. Примечательная деталь внутреннего убранства храма — массивный резной балкон под сводами — ныне редкая деталь в храмовой архитектуре.

В небольшую пещерную часовню, в которой был погребен первый епископ Китиона, можно попасть по ступенькам, находящимся слева от иконостаса. Здесь выставлены два каменных саркофага, в одном их которых, по преданию, находятся мощи Святого Лазаря. 

Слева от собора можно увидеть помещения древнего монастыря, где сейчас расположен небольшой музей, в котором находятся византийские иконы, кресты и другие церковные реликвии.