À la fin du XIXe siècle, le flux de touristes russes vers la station balnéaire augmentait considérablement. Des représentants de la haute noblesse, des personnalités connues et des membres de la famille impériale venaient à Hombourg pour se soigner, se reposer et participer à des événements mondains. Cependant, il n'y avait pas de temple orthodoxe dans les environs, ce qui était un manque notable.

Le conseiller secret russe Alexandre Provorov a décidé de remédier à cette situation en initiant la construction d'une église russe. À Hombourg, il était connu sous le nom de « Chevalier aux roses » en raison de son habitude d'offrir des fleurs à chaque dame rencontrée. Provorov a réussi à convaincre le bourgmestre local de céder un terrain à la lisière du parc thermal pour la construction de l'église, a organisé le financement depuis Saint-Pétersbourg et a engagé l'architecte célèbre de la cour impériale Léonti Benois, qui avait précédemment conçu l'église russe à Darmstadt. Lors de la cérémonie solennelle de pose de la première pierre en octobre 1896, en plus de Benois et du couple impérial, l'« Impératrice Frédérique » est venue de Kronberg. Sous le dais, le tsar Nicolas II a personnellement posé la première pierre.

Trois ans plus tard, l'Église de Tous les Saints a été consacrée. De 1914 à 1945, elle a été fermée, et aujourd'hui, elle est le centre de la communauté orthodoxe russe à Bad Hombourg et dans ses environs.