Synagóga je postavená v maurskom slohu

Terajšia Heydukova (pôvodne Preyssova) ulica vznikla na začiatku 20. storočia na mieste starých záhrad kláštorov Milosrdných bratov a alžbetínok, ako aj na pozemkoch záhrad meštianskych domov medzi nimi. Už dlhšie sa pociťovala potreba vybudovať medzi paralelnými ulicami Schöndorfskou (Obchodnou) a Špitálskou ďalšiu ulicu. Pôvodne bola ulica pomenovaná podľa humanistického vzdelanca Krištofa Preyssa, ktorý žil v 16. storočí a bol profesorom na univerzitách vo Frankfurte a neskôr v Königsbergu.

Najvýznamnejšou stavbou na Heydukovej ulici je synagóga ortodoxnej židovskej náboženskej obce. Postavili ju v rokoch 1923-24 podľa projektu architekta Artúra Szalatnaia. Pred prvou svetovou vojnou sa synagógy v strednej Európe stavali skoro výlučne v arabsko-orientálnom, takzvanom maurskom, slohu. Architekt Szalatnai navrhol priečelie ako časť ideálnej predstavy fasády legendárneho Šalamúnovho chrámu v Jeruzaleme. V pôvodnom návrhu bolo stĺporadie kratšie a na oboch stranách ohraničené plnými stenami. Realizoval sa prepracovaný projekt s jednotným elegantným stĺporadím.

Zhromažďovací priestor synagógy je orientovaný na východ, ale tak, že jeho čelná stena je dlhšia ako bočné steny. Pri bočných stenách sú vybudované galérie pre ženy, ktoré sú rovnobežné s ulicou. Do východnej steny je zabudovaný výklenok pre tóru, v strede priestoru stojí zvýšený al-memor s ručne kovanou mrežou. Celá synagóga nesie charakteristické výzdobné prvky dvadsiatych rokov 20. storočia, blízke kubizmu. Predsieň chrámu pripomína stredoveký klenutý priestor s kamenným stĺpom v strede, ktorý vyrastá z kamennej nádrže fontány na rituálne umývanie rúk.