Gereja Santo Lazarus dinamai untuk tokoh Perjanjian Baru Lazarus dari Betania, subjek mukjizat yang diceritakan dalam Injil Yohanes,[1] di mana Yesus membangkitkannya dari kematian. Menurut tradisi Orthodox, beberapa saat setelah Kebangkitan Kristus, Lazarus terpaksa melarikan diri dari Yudea karena plot yang dikabarkan tentang hidupnya dan datang ke Siprus. Di sana ia ditunjuk oleh Paul dan Barnabas sebagai Uskup Kition pertama (sekarang Larnaca). Dia dikatakan telah hidup selama tiga puluh tahun lebih dan pada saat kematiannya dimakamkan di sana untuk kedua dan terakhir kalinya.[2]