Русские жили на австрийской земле с давних времён, чаще всего они были представлены купцами и послами. Но также жили здесь и другие народы, исповедовавшие православие: греки, венгры, румыны, сербы. Из столицы Российской империи в 1725 году в Австрию с послами направили 100 рублей для годового содержания священника, который проводил службы в греческом храме. Наконец, в 1762 году в Вене был открыт русский православный храм – первоначально в доме русского посланника. Подобная кочующая церковь лишь в 1803 году поселилась в постоянном здании на Гроссе Шульштрассе, в доме баронессы фон Матт.
В 1893 году была торжественно заложена новая церковь, которую проектировал архитектор Г. Котов, придавший ей русско-византийский стиль, характерный для XVI-XVII веков. В плане церковь напоминает крест, вписанный в квадрат. Иконостас был выполнен из кипариса и позолочен, а иконы к нему в византийском стиле написали русские мастера. Полностью достроили церковь в 1899 году, а ровно через 100 лет по случаю её столетия здесь проводились торжества. При церкви действует детская воскресная школа, а о расписании богослужений можно узнать на сайте церкви.