The Old-New Synagogue was built in an early Gothic style around the middle of the 13th centruy. It was originally called the "New" or "Greate" Shul to distinguish it from an older house of prayer which did not survive.