Еще во время визитов Императора Александра II в Киссинген в 1864 и 1868 годах обсуждалась необходимость строительства русского храма в этом городе. Однако только благодаря усилиям протоиерея Алексея Мальцева и Свято-Князь-Владимирского Братства в 1897 году начался сбор средств, был создан строительный комитет под председательством русского посланника при баварском дворе А.П. Извольского и приобретен земельный участок. Известный петербургский архитектор Виктор Александрович Шрётер бесплатно разработал план храма, который, в отличие от других русских церквей в Германии, был выполнен в византийском стиле, как Свято-Владимирский собор в Киеве. Роспись храма, выполненная художниками Димитрием Кипликом, Александром Блазновым и Иваном Поповым в 1905 году, также следовала примеру росписи киевского собора Виктора Васнецова.

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