Уже при посещении Киссингена Императором Александром II в 1864 и 1868 гг. обсуждалась необходимость сооружения русского храма в этом городе, но только стараниями протоиерея Алексея Мальцева и Св.-Кн.-Владимирского Братства в 1897 г. был налажен сбор средств, создан строительный комитет (под председательством русского посланника при баварском дворе А.П.Извольского) и был куплен земельный участок. Известный петербургский архитектор Виктор Александрович Шрётер (1829-1901) безвозмездно разработал план храма, который от остальных русских церквей в Германии отличался тем, что, по примеру Св.-Владимирского собора в Киеве, был сооружен в византийском стиле. Роспись храма – работа художников Димитрия Киплика, Александра Блазнова и Ивана Попова 1905 года – также следует примеру росписи Св.-Владимирского собора в Киеве Виктора Васнецова.
Закладку храма в день Казанской иконы Божией Матери 8./20.VII 1898 г., а также освящение храма въ день преп. Сергия Радонежского 5./18.VII 1901 г. совершали глава Румынской Церкви Митрополит Иосиф Георгян и настоятель русской посольской церкви в Берлине протоиерей А.Мальцев. Храм был сооружен в память коронации Государя Императора Николая II (1896 г.), который, однако, никогда не смог побывать в нём. Тем не менее, в храме молились другие члены Императорского Дома: В.К. Павел Александрович с его морганатичной супругой Кн. Палей и сыном Кн. Владимиром Палей (1903-1911), В.К. Георгий Михайлович (1910-1913), В.К. Михаил Александрович с супругой (1913), В.К. Михаил Михайлович (1909), В.К. Ксения Александровна с супругом В.К. Александром Михайловичем (1910), В.К. Борис Владимирович (1933-1934), В.К. Кира Кирилловна (1945) и долголетняя председательница Св.-Кн.-Владимирского Братства Княгиня Вера Константиновна (1951). Во время Великой войны 1914-18 гг. храм был закрыт и находился под секвестром. В июне 1921 г. Архиепископ Евлогий (Георгиевский) в храме служил молебен и таким образом возобновил богослужения в нём. В 1944-45 гг. прицерковный дом был забит русскими беженцами, в первую очередь священниками с их семьями. Неоценимую роль в помощи беженцам сыграл тогдашний настоятель храма, протоиерей Александр Богачёв (1889-1946), сам изнурённый недавним военным пленом и заключением в тюрьмах Гестапо. С середины 1990-ых годов при храме вновь возник довольно большой приход, состоящий преимущественно из переселенцев. С 2005 г. храм окормляет священник Валерий Михеев из Ландсгута. В юрисдикционном отношении храм с 1938 г. входит в состав Германской Епархии Русской Православной Церкви Заграницей (РПЦЗ).