Расположенная в центре Ларнаки, величественная каменная церковь начала 10 в. Айос Лазарос является одним из самых значимых византийских памятников Кипра. Она была возведена византийским императором Лео 6 в обмен на перенос святых останков в Константинополь. Церковь стоит на могиле Айоса Лазароса, воскреснувшего соратника Иисуса Христа, который пришел в древний Китион (ныне Ларнака) в 33 г.н.э. и стал ее первым архиепископом и святым покровителем. Эта гробница, вместе с другими мраморными саркофагами и коробчатыми склепами, обнаруженными во время раскопок, выставлена на обозрение внутри церковной крипты.
Три впечатляющих купола православной базилики и первоначальная колокольня были разрушены, предположительно, в первые годы Оттоманского правления, когда церковь была превращена в мечеть. Блистательно написанные византийские иконы и уникальный иконостас, вырезанный из дерева в стиле барокко и покрытый золотом, были выполнены в 1782 г. и сохранились до настоящего времени.