Первоначально предполагалось устроить православный храм в Киссингене ещё в 1846 году, когда князь И. Л. Голенищев-Кутузов собрал четверть необходимой суммы для устройства храма в доме на Людвигштрассе. К этому времени уже были изготовлены иконостас и утварь и написаны образа. Однако болезнь князя не позволила продолжить начатое. В 1857 году, когда в город на лечение должен был прибыть Император Александр II, магистратом было решено подарить земельный участок для строительства русской православной церкви.
В связи с тем, что Императору не удалось приехать, дарительная грамота была им с благодарностью возвращена.
Впоследствии, когда Император Александр II приезжал в 1864 и 1868 годах в Бад-Киссинген, в его покоях устраивалась часовня.
Впоследствии идею строительства отдельного храма выдвинул протоиерей Алексий Мальцев. Приобретению участка земли в августе 1897 года содействовал магистрат.
Закладка отдельного храма состоялась 20 июля (1 августа) 1898 года. Её совершил Митрополит-Примас Иосиф (Георгиану), Предстоятель Румынской Православной Церкви.
Автором проекта был Виктор Шрётер. Строительство велось под наблюдением К. Кампфа и на средства Свято-Владимирского братства. Председателем Строительного комитета был российский посланник в Мюнхене Александр Извольский.
5 (18) июля 1901 года тем же митрополитом храм был освящён во имя Преподобного Сергия Радонежского. Ему сослужило русское духовенство из Берлина и Штутгарта.
Богослужения в церкви совершались в летний период духовенством Берлинской, Кобургской, Веймарской и Штутгартской церквей.
С началом Первой мировой войны церковь была закрыта. Храм рассматривался как собственность противника. Колокола были сняты и переплавлены. Церковь перешла в постороннее ведение.
Первое послевоенное богослужение в храме состоялось 10 июня 1921 года; его совершил архиепископ Евлогий (Георгиевский). Церковь находилась в юрисдикции Управляющего русскими приходами в Западной Европе Русской Православной Церкви. С 1926 года она входила в Берлинскую и Германскую епархию Русской Православной Церкви Заграницей. Нерегулярные богослужения совершались только в летний период. В 1931—1937 годах в Киссингене службы вообще не проводились.
Регулярные службы возобновились в 1938 году разъездным священником для Баварии иереем Андреем Ловчим (впоследствии принял монашество и стал архиереем). Прихожанами были как русские, так и болгары, румыны, сербы и греки.
В период Второй мировой войны храм окормлял многих советских военнопленных.
В июле 1945 года церковь становится кафедральным храмом викарного архиерея Германской епархии Русской Православной Церкви Заграницей, им стал епископ Киссингенский Александр (Ловчий) (впоследствии архиепископ Берлинский и Германский). В приходе состояло 150—200 человек. В 1944—1946 годы настоятелем храма был протоиерей Александр Богачёв, приехавший в Киссинген из Познани с некоторыми своими прихожанами. В 1945 году он помогал множеству русских беженцев, спасая их от выдачи в СССР. Скончавшись в 1946 году от последствий недавнего заключения в тюрьме гестапо, он был похоронен на городском кладбище «Parkfriedhof», где его могила до сих пор сохранилась.
После 1950 года количество прихожан стало быстро сокращаться, что в итоге привело к тому, что стало невозможным существование отдельного причта в храме.
Небольшой ремонт был проведён в 1960—1961 годах и в 1974 году, а затем крупный ремонт был проведён в 1998 году к 100-летию храма.
С 1964 до 1996 года в храме не было своего священника, и приход окормляло духовенство из Нюрнберга-Эрлангена и Мюнхена. В 1983—1995 годы Валентина Николаевна Кессель-Ганияр с мужем следила за храмом, привлекая туда много туристов.
В настоящее время относится к Берлинской и Германской епархии Русской Православной Церкви Заграницей. Настоятель — иерей Алексий Леммер. В храме на воскресных богослужениях бывают от 80 до 130 прихожан.