Svaz židovských ortodoxních spolků Agudas Achim spojil úsilí věřících z Polského templu na Křenové s menšími skupinami Agudas Israel, Machsike Hadas a Adas Jerein, aby si v Brně postavili novou ortodoxní synagogu. Modernistická stavba byla postavena podle návrhu stavební firmy bratrů Otto Eislera a Arthura Eislera.
Důvodem zřízení nové synagogy byla zejména skutečnost, že prostory ortodoxní modlitebny naproti přes ulici již zcela nevyhovovaly potřebám. Zbožných židů z někdejších východních provincií Rakousko-Uherska v Brně nikdy nebylo málo, pobožná židovská mládež ze zemí praktikujících protižidovská omezení na univerzitách (Polsko, Maďarsko, Rumunsko) přijížděla do Brna studovat a užívat si liberálního ducha československé demokracie. Prostory starých modliteben navíc byly stísněné a hygienicky nevyhovující.
Nová synagoga byla slavnostně otevřena 25. srpna 1936. Slavný hlavní kantor Mann za doprovodu smíšeného mužského a chlapeckého sboru zazpíval modlitbu Ma Tovu, poté před otevřeným svatostánkem pronesl v českém jazyce modlitbu za prosperitu českého státu.
Jak tehdy svatostánek vypadal, ukazuje fotografie z německého časopisu: nikde nad ním nebyly žádné nápisy.