Prosba o povolení na stavbu „velkého israelitského chrámu páně“ na Vinohradech byla městskému úřadu předložena 4. dubna 1894. Architektem svatostánku se stal vídeňský stavební rada Wilhelm Stiassny, projektant synagog v Praze (Jubilejní synagoga, zvaná Jeruzalémská), v Čáslavi, Jablonci nad Nisou a v Malackách. Samotná stavba byla zadána vinohradskému staviteli Karlu Horákovi.
Podobně jako v případě Národního divadla byla nejprve zbudována malá, prozatímní synagoga. Ta byla slavnostně zasvěcena 28. září 1894 za přítomnosti starosty Jana Prokopce, vinohradských hodnostářů a městských radních a byla ihned využita k novoročním modlitbám. Hlavní budova Vinohradské synagogy se dvěma tisíci míst k sezení byla zasvěcena o dva roky později, ve čtvrtek 3. září 1896.
Stará synagoga napravo od hlavní lodě byla nadále využívána coby zimní modlitebna a na vysoké svátky sloužila studentům nebo chudším členům obce. Nalevo od hlavní lodě synagogy byly byty rabína, kantora a šámese, synagogálního sluhy.
Pohlednice ze sbírky Martina Šmoka.