Идея постройки здесь православного храма зародилась еще в 20-х годах XIX столетия среди представителей русской знати, приезжавшей сюда. Именно ими был проведен первый сбор средств для постройки православной церкви. Однако, вероятно по настоянию князя Голицына эти средства были переданы на возведение первого христианского храма в городе - католического костела Вознесения Девы Марии. Развитие курортов в Западной Чехии и особенно появление православных храмов в городах Франтишкове Лазне и Карловы Вары, сделало постройку православного храма в Марианске Лазне вопросом его международного престижа и респектабельности. Посетители из России должны были ездить на воскресное богослужение в соседние курортные города, что для города представляло и экономические убытки. Появившийся в 1878 году православный молитвенный центр стал первым шагом в этом направлении. Центр действовал в здании городской ратуши, где занимал помещение на первом этаже.
Для проведения строительства церкви был учрежден специальный комитет, одним из активистов которого был врач Генрих Киш. Комитет организовал сбор средств, принесший 25 000 золотых, но в 1891 году банк, в котором хранились сбережения, обанкротился. Был организован новый комитет, во главе которого становится доктор Калинчук.
Вновь созданный благотворительный фонд был активно поддержан местными жителями и гостями курорта. Им было собрано 8 тысяч золотых. Под предводительством князя Воронцова-Дашкова параллельно вел свою работу подготовительный комитет в Петрограде. Благодаря его деятельности храм получил пять бронзовых колоколов для будущей звонницы.
В июле 1899 года священник Н. Н. Писаревский передал аббату монастыря Тепла Альфреду Амброжу Клементсу официальное прошение о продаже участка и о разрешении на строительство православной церкви, подписанное 80 россиянами. Аббат удовлетворил прошение. Для строительства был подобран участок, расположенный на лесистом склоне холма Сухы Вршек, между гостиницей «Казино» (позднее Клиника Института бальнеологии) и англиканской.
24 июля 1900 года был положен первый камень в фундамент постройки, а всего лишь два года спустя - 8 июля 1902 года - состоялось освящение храма. Строительными работами руководил Густав Видерман, построивший православные храмы в Карловых Варах и Франтишкове Лазне. По замыслу автора проекта - члена Петроградской Академии Художеств Николая Владимировича Султанова (1850-1908 гг.) , церковь была построена в русско-византийском стиле с одним центральным куполом.
Интересную историю имеет храмовый иконостас. Он был сделан в керамической мастерской села Кузнецово неподалеку от Твери и привезен на Всемирную выставку в Париже, где удостоился награды «Гран-При-де-Франс» . Иконостас был создан совместными усилиями художника Краснощекова, скульптора Аненского и точильщика Иванова. Роспись по позо-лоченной цинковой доске была исполнена иконописцем Пашковым из Москвы. Каждый цвет на иконостасе обжигался при специальной температуре, а некоторые его части помещались в печь по нескольку раз.
