Potrivit tradițiilor locale, după ce Lazăr a înviat din morți, el a locuit aici în Larnaca (pe atunci cunoscut sub numele de Kition) încă 30 de ani și a fost hirotonit ca Episcop al Kition. Când a murit în cele din urmă - de data aceasta definitiv - a fost înmormântat aici, unde se află acum domnitorul Agios Lazaros (Biserica Sf. Lazăr). Biserica a fost construită în secolul al IX-lea de împăratul Leon al VI-lea și a fost restaurată cu fidelitate în secolul al XVII-lea. Biserica are patru cupole peste naos, iar acoperișul este sprijinit pe patru seturi de coloane duble. Amvonul este așezat în mod unic într-una dintre aceste coloane și este decorat genial în aurit. Într-o altă coloană este o icoană de argint din 1659, cu o imagine a Sfântului Lazăr. Consultați iconostasul incredibil de ornamentat pentru un exemplu excelent de sculptură în lemn baroc. Pe lângă catapeteasmă, o scară duce în jos la Mormântul lui Lazăr (deși rămășițele găsite acolo în 890 d.Hr. - care poate sau nu ale lui Lazăr însuși - au fost mutate la Constantinopol și mai târziu la Marsilia). Biserica găzduiește, de asemenea, picturi impresionante ale Fecioarei și Pruncului și ale Sfântului Gheorghe și Dragon. Peste curte de la biserică se află Muzeul Bizantin, care deține o colecție de icoane și moaște religioase.