La communauté juive de Novi Sad fut autorisée à construire sa première synagogue au début du ; elle fut réalisée en 1717. Avec le développement de la communauté, elle fut remplacée par un second édifice, construit en 1749 et enregistré sous le nom de «  ». Une troisième synagogue fut construite en 1780, dont il ne reste que le parokhet, aujourd'hui conservé au Musée historique juif de Belgrade. Une quatrième synagogue fut construite au même endroit en 1826 ; comme d'autres édifices de Novi Sad, elle fut endommagée lors de la révolution hongroise de 1848-1849 ; elle fut restaurée en 1852 et en 1859. Au début du , la communauté juive comptait membres pour une population totale de habitants et la synagogue devint trop petite.