Великолепная каменная церковь Агиос Лазарос, расположенная на собственной площади в центре города, является одним из самых замечательных образцов византийской архитектуры на Кипре и возвышается над гробницей святого.
Построенная Византийским Императором Львом VI в IX веке, церковь была восстановлена в 17 веке. Хотя три купола и колокольня церкви были разрушены в первые годы правления Османской империи, позолоченный иконостас сохранился до сегодняшнего дня и является превосходным примером резьбы по дереву барокко.
Святой Лазарь пришел на Кипр после воскрешения Иисусом. Он был посвящен в епископы Китиона апостолами Варнавой и Павлом и жил в городе в течение 30 лет. Его могила видна под святилищем. Святого так почитают, что проводится шествие в его честь, за восемь дней до Пасхи.
Традиция гласит, что место могилы Лазаря было потеряно в период арабского правления, начавшегося в 649 году. В 890 году в Ларнаке была найдена гробница с надписью «Лазарь, четыре дня мертвый, друг Христа».
Император Лев VI Византийский, отправил останки Лазаря в Константинополь в 898 году. Передача была апострофирована Аретасом, епископом Кесарийским, и каждый год празднуется православной церковью. Переданные реликвии впоследствии были разграблены Четвертым Крестовым походом в начале 13 века и были привезены в Марсель, но впоследствии утеряны.
В награду за перевод в Ларнаку, император Лео воздвиг церковь Святого Лазаря, над гробницей Лазаря в конце IX-начале X века.
Под властью франков и венецианцев (XIII-XVI вв.) Церковь стала Романо-Католической. В это время на южной стороне, был добавлен каменный покрытый портик (стоа) готического стиля.
Три внушительных купола этой Православной Базилики и колокольня были разрушены, вероятно, в первые годы Османской империи (1571 г.), когда церковь превратилась в мечеть. В 1589 году османы продали ее обратно православным, вероятно, из-за христианского кладбища. В течение следующих двухсот лет она использовалась как для православных, так и для католических служб. На крыльце есть следы греческих, латинских и французских надписей. В 1857 году, после того, как османские власти снова разрешили кипрским церквям иметь колокольни, колокольня церкви была перестроена в латинском стиле.
Рядом с церковью находится Византийский музей, в котором представлены важные религиозные иконы, артефакты и реликвии.