Sinagoga Garaia (txekieraz: Vysoká synagoga) Mordechai Maiselek finantzatu zuen, eta 1568an amaitu zen, herri juduaren urte berean. Aretoa. Seguruenik, 1556an Polonian eraiki zen Kraków-ko Sinagoga Handiaren eredua izan zen. Etxea P. Roder-ek diseinatu zuen estilo errenazentistan (eraikitzaile arduraduna Rada maisua izan zen). Juduen udaletxeko zinegotzien predikaleku gisa diseinatu zen. Erdialdean bimah zeuden, eserlekuz inguratuta. Mordechai Maiselek Torah zatiak eta zilarrezko tresnak eman zizkion sinagogari. Estukuzko sabaia nerbio-ganga gotikoa zen.

1689an Sute Handiak suntsitu zuen. Sinagoga berreraiki zuten.

1883an J. M. Wertmüller-ek sinagoga berreraiki zuen. Aldaketa honetan fatxada itxura modernora sinplifikatu zen.

1907an ekialdeko sarrera itxi zuten, eta sarrera berria egin zen Kale Gorrira (Červená ulice).

Beste berreraikuntza batzuk 1961, 1974–79 eta 1982 urteetan izan ziren.

Nazien eta komunisten agintean, sinagoga judu museoaren parte izan zen eta hebrear liburu zaharren erakusketa zegoen.