Хотя первая православная церковь в Дрездене появилась еще в 1814 году, она была домовая и ее не могло посещать большое число верующих. Лишь в 1872 году на Райхенбахштрассе начали строительство отдельного русского храма. Землю для его возведения купил Александр Вольнер, а представители семьи Романовых и статский советник Семен Вакулин оплатили строительство храма.
Автором проекта церкви в неорусском стиле стал Гаральд Юлиус фон Боссе при участии Карла Вайсбаха. Храм украсил двухъярусный мраморный иконостас, иконы для которого написал местный художник Джеймс Маршалл. В разное время прихожанами церкви были Иван Тургенев, Михаил Бакунин, Сергей Рахманинов. В этой церкви крестили будущего российского реформатора Петра Столыпина и Любовь Достоевскую — дочь знаменитого писателя.