Biserica Sfântul Lazăr din Larnaca a fost construită în secolul al IX-lea pe locul mormântului Sfântului, după anul 890, de către Împăratul Leon al VI-lea. În timpul lucrărilor de renovare din anul 1972, sub altar au fost descoperite o parte din moaștele Sfântului Lazăr – care se află astăzi în biserică, spre închinare.