A finales del siglo XIX, el flujo de turistas rusos al balneario aumentaba significativamente. Representantes de la alta nobleza, personalidades conocidas y miembros de la familia imperial llegaban a Homburg para recuperarse, descansar y participar en eventos sociales. Sin embargo, en la zona no había una iglesia ortodoxa, lo que era una notable carencia.

El consejero secreto ruso Alexander Provorov decidió corregir esta situación, iniciando la construcción de una iglesia rusa. En Homburg, era conocido como "Caballero de las Rosas" debido a su costumbre de regalar flores a cada dama que encontraba. Provorov logró convencer al alcalde local de ceder un terreno en el borde del parque del balneario para la construcción de la iglesia, organizó financiamiento desde San Petersburgo y contrató al famoso arquitecto de la corte imperial Leonid Benois, quien anteriormente había diseñado la iglesia rusa en Darmstadt. En la ceremonia solemne de colocación de la primera piedra en octubre de 1896, además de Benois y la pareja imperial, llegó desde Kronberg la "Emperatriz Federica". Bajo el dosel, el zar Nicolás II colocó personalmente la primera piedra.

Tres años después, la Iglesia de Todos los Santos fue consagrada. Desde 1914 hasta 1945 estuvo cerrada, y hoy es el centro de la comunidad ortodoxa rusa en Bad Homburg y sus alrededores.