Cette synagogue, dont la construction s'est achevée en 1270, est la plus ancienne d'Europe encore en activité. La synagogue de Erfurt en Allemagne est plus ancienne (1094) mais n'est pas en activité.
Le nom d'ancienne-nouvelle, Altneue Schul, aurait inspiré à Theodor Herzl le nom de son livre Altneue Land
"La synagogue s'appelait à l'origine Nouvelle ou Grande Synagogue, puis, lorsque de nouvelles synagogues furent construites au XVIe siècle, elle prit le nom de Synagogue Vieille-Nouvelle
Une autre explication serait que le nom dérive de l'hébreu עַל תְּנַאי (al tnay), qui signifie « à condition » et dont la prononciation est identique à celle du yiddish « alt-nay », qui signifie ancien-nouveau.
Selon la légende, des anges auraient apporté des pierres du Temple de Jérusalem pour construire la synagogue de Prague, « à condition » qu'elles soient restituées lors de la venue du Messie, c'est-à-dire lorsque le Temple de Jérusalem sera reconstruit et que les pierres seront nécessaires"
"Neuf marches vont de la rue au vestibule quasi-souterrain : pour faire face aux inondations fréquentes de la Vltava, le niveau de la chaussée a été surélevé dans toute la Vieille Ville. Il s'agissait également de construire un édifice assez élevé sans dépasser le clocher de l'église comme le voulait la loi architecturale alors en vigueur à Prague.
La nef rectangulaire est séparée par six croisées d'ogives soutenues par deux colonnes centrales posées dans un alignement est-ouest.
Les six baies latérales sont chacune percées de deux étroites fenêtres qui symbolisent ainsi les douze tribus d'Israël. "