Небольшой храм во имя святого праведного Лазаря Четверодневного был построен на русском участке Центрального кладбища Вены в 1895 году. Освящён 9 мая (27 апреля по старому стилю) 1895 года.
Для строительства храма использовались средства, собранные протоиереем Михаилом Фёдоровичем Раевским, который был настоятелем русской посольской церкви с 1842 года. Сбор средств был начат на строительство большого каменного храма, но смерть настоятеля в мае 1884 года не позволила ему осуществить свой замысел. По всей видимости, собранных им средств хватило лишь на этот небольшой кладбищенский храм. Тем не менее, позднее, в 1899 году в Вене был построен и большой каменный собор.
К концу 90-х годов XX века храм св. Лазаря пришёл в аварийное состояние. В 2004-2006 годах проведены реставрационные работы и 12 октября 2006 года состоялось повторное освящение храма, в котором принял участие митрополит Смоленский и Калининградский Кирилл.
