The petition for the permission of building “a large Israelite Temple of God” at Vinohrady was filed to the city on April 4, 1894. The architect to build the temple was Wilhelm Stiassny, architect of synagogues throughout the Austro-Hungarian empire, including the Jubilee synagogue in Prague and synagogues in Čáslav, Jablonec nad Nisou and Malacky. The construction was to be handled by the Vinohrady builder Karel Horák.
First a small, temporary synagogue building was erected, festively consecrated on September 28, 1894 in the presence of Vinohrady mayor Jan Prokopec and other luminaries. The synagogue was immediately used for High Holidays. The main building of the Vinohrady synagogue with two thousand seats was consecrated two years later, on September 3, 1896.
The old temporary synagogue to the right of the main temple was kept in use, partially as a winter prayer hall, and during the High Holidays it served students and the poorer members of the community. To the left of the main temple were the flats of the Rabbi, the chief Cantor and the custodian of the synagogue, the shames (helper).