Tato náboženská instituce byla postavena v 9. století na počest sv. Lazara, o kterém se říká, že žil v Kitionu zhruba po 30 let po jeho vzkříšení Kristem. Věří se, že kostel je postavěn na prázdné hrobce světce, který je ve skutečnosti pochován ve Francii. Každý rok se osm dní před Velikonocemi se podobizna sv. Lazara nosí v průvodu ulicemi.