Храм святого праведного Лазаря Четверодневного на Центральном кладбище Вены был построен в 1895 году на русском участке кладбища. Инициатива строительства принадлежала протоиерею Михаилу Раевскому, настоятелю венской посольской церкви, который начал сбор пожертвований в 1867 году. Первоначально планировалось возведение большого каменного собора, но собранных средств хватило лишь на небольшой кладбищенский храм.
Закладка храма состоялась 8 сентября 1893 года. Проект выполнен в русском стиле архитектором М.Т. Преображенским, а строительные работы осуществлялись под руководством местного архитектора Вагнера. Освящение храма произошло 27 апреля (9 мая) 1895 года. Храм был приписан к собору святого Николая в Вене, освященному в 1899 году.
В течение XX века храм не реставрировался и к концу 1990-х годов пришел в аварийное состояние, что привело к его закрытию городскими властями. Реставрационные работы начались осенью 2004 года по инициативе епископа Венского и Австрийского и продолжались два года. 12 октября 2006 года состоялось великое освящение храма, которое совершил митрополит Смоленский и Калининградский.
Архитектурно храм представляет собой квадратное однонефное сооружение с цилиндрической колокольней и куполом-луковицей. Характерными элементами являются полукруглая апсида и трехъярусные килевидные кокошники. Храм расположен на Центральном кладбище Вены, где находятся захоронения русских воинов, погибших в Первой и Второй мировых войнах, а также клириков, служивших в Вене.
Престольный праздник храма - Лазарева суббота, отмечаемая в субботу 6-й седмицы Великого поста. В этот день совершается крестный ход вокруг храма. Богослужения в храме проводятся регулярно, особое внимание уделяется поминовению усопших, погребенных на кладбище.