In the late 19th century, the flow of Russian tourists to the resort significantly increased. Representatives of the upper nobility, notable figures, and members of the royal family came to Homburg for health, relaxation, and participation in social events. However, there was a noticeable lack of an Orthodox church in the area.

Russian secret advisor Alexander Provorov decided to rectify this situation by initiating the construction of a Russian church. In Homburg, he was known as the "Cavalier with Roses" due to his habit of giving flowers to every lady he met. Provorov managed to convince the local mayor to allocate a plot of land on the edge of the resort park for the church's construction, organized funding from St. Petersburg, and hired the renowned court architect Leonid Benois, who had previously designed the Russian church in Darmstadt. At the solemn ceremony for laying the first stone in October 1896, in addition to Benois and the royal couple, "Empress Friedrich" arrived from Kronberg. Under the canopy, Tsar Nicholas II personally laid the first stone.

Three years later, All Saints Church was consecrated. From 1914 to 1945, it was closed, and today it serves as the center of the Russian Orthodox community in Bad Homburg and its surroundings.