Более полувека православная община пыталась построить русский храм в Бад-Киссингене. Только в 1897 году по инициативе протоиерея Алексия Мальцева и при содействии городского магистрата наконец заложили церковь. Автором ее проекта стал Виктор Шретер. Он построил храм с невысокой колокольней в неовизантийском стиле. Внутреннюю отделку выполнили художники Дмитрий Киплик и Александр Блазнов.
Также к храму пристроили небольшое помещение, в котором располагался читальный зал для курортников и местных жителей. С началом Первой мировой войны храм закрыли, но с 1921 года в нем возобновили богослужения.