Potrivit traditiei locale, dupa ce Lazar a inviat din morti, a trait in Larnaca (pe atunci cunoscuta sub numele de Kition) pentru inca 30 de ani si a fost hirotonit ca episcop al Kitionului. Cand in cele din urma a murit – de data aceasta pentru totdeauna – a fost ingropat aici, acolo unde acum se afla impunatoarea Agios Lazaros (Biserica Sfantului Lazar). Biserica a fost construita in secolul al IX-lea de imparatul Leo VI si a fost restaurata cu credinta in secolul al XVII-lea si are patru domuri peste nava principala, iar acoperisul este sustinut de patru seturi de coloane duble.
Amvonul este amplasat in mod unic in una dintre aceste coloane si este bogat decorat cu aur. Intr-o alta coloana se afla o icoana de argint din 1659, cu o imagine a Sfantului Lazar.
Langa iconostas, o scara duce in jos catre Mormantul lui Lazar (desi ramasitele gasite acolo in anul 890 d.Hr. – care ar putea, sau nu, sa fie ale lui Lazar insusi – au fost mutate la Constantinopol si apoi la Marsilia).
Biserica gazduieste si picturi impresionante ale Fecioarei si Copilului si ale Sfantului Gheorghe si Dragonului, iar in curtea acesteua se afla Muzeul Bizantin care detine o colectie de icoane religioase si relicve.