Kostol svätého Lazára (Agios Lazaros) v Larnake nie je len najkrajší kostol v oblasti, ale patrí aj medzi najstaršie. Postavený v 9. storočí a neskôr prestavaný v 17. storočí, bol pomenovaný po Lazárovi z Betánie, ktorého Ježiš vzkriesil z mŕtvych. Podľa pravoslávnej tradície sa Lazár po svojom vzkriesení musel uchýliť na Cyprus kvôli hrozbám o jeho život. Tam bol menovaný za prvého biskupa Kition a po svojej smrti bol pochovaný v kostole svätého Lazára. Vnútri kostola sa nachádza relikviár s časťou Lazárových ostatkov a bohato zdobený ikonostas.