La comunidad judía de la capital de Voivodina fue, hasta la Segunda Guerra Mundial, una de las más prósperas de Yugoslavia. Presente desde la fundación de la ciudad, a finales del siglo XVII, y con más de 4 000 miembros antes de su exterminio, se esforzó por dotarse de construcciones que rivalizaran con las de las demás comunidades de la ciudad, de mayoría católica húngara (perteneció al Imperio austrohúngaro hasta 1918).
En el Museo Municipal de Novi Sad , ubicado en la antigua fortaleza de Petrovaradin, se han reunido los hallazgos del yacimiento arqueológico de Celarevo, situado a unos treinta kilómetros al oeste de la ciudad, a orillas del Danubio.
Se han desenterrado cientos de fragmentos de ladrillos, con diversos símbolos (menorá, escudo de David, inscripciones en hebreo), que datan de finales del siglo VIII o principios del IX, cuando la región se encontraba bajo el dominio de los ávaros.
Algunos investigadores han planteado la hipótesis de que este pueblo de origen mongol habría recibido la influencia de los jázaros de Crimea, una tribu que se había convertido al judaísmo en el siglo VIII.
Construida en 1909 en el estilo denominado «neólogo» (ashkenazí modernista, en contraposición al ortodoxo), la sinagoga es obra del arquitecto húngaro Lipot Baumhorn, a quien se deben unas cuarenta sinagogas en Europa del Este.
Sigue siendo una de las sinagogas más grandes de Europa Central, con su cúpula de 40 metros de alto y 12 de ancho, su planta de tres naves y sus 900 asientos.
Al igual que los edificios adyacentes que albergaban las actividades de la comunidad judía (mikvé, matadero, escuela, residencia de ancianos, orfanato y centro cultural), construidos unos años más tarde, se salvó durante la guerra de los ocupantes, tanto húngaros como alemanes.
No fue así en el caso de sus conciudadanos: de hecho, la sinagoga se utilizó como centro de concentración temporal para los judíos de la región, antes de su deportación a distintos campos de exterminio.
Tras la guerra, cuando en Novi Sad solo quedaban 300 judíos, los responsables de la comunidad negociaron con las autoridades yugoslavas la donación de la sinagoga, cuya excelente acústica había destacado el cantor local, Mauricius Bernstein. Por eso, el templo se utiliza ahora principalmente como sala de conciertos. El culto solo se celebra allí de forma secundaria.
Las obras de renovación que se llevaron a cabo en el recinto entre 1985 y 1991 permitieron descubrir el decálogo tallado en piedra de la sinagoga anterior, construida a finales del siglo XVIII.
En 2026, algo más de 600 judíos viven en Novi Sad, lo que la convierte en la segunda comunidad judía más grande de Serbia, después de Belgrado.
Desde 2012, la comunidad de Novi Sad financia parte de sus actividades alquilando la sinagoga al ayuntamiento para conciertos de música clásica. A cambio, el ayuntamiento se encarga del mantenimiento del complejo como monumento histórico, habiendo reparado recientemente el tejado y las tuberías de agua. Por cierto, en el exterior de la sinagoga se puede ver una sorprendente obra de arte: una menorá improvisada de nueve brazos, fabricada con tuberías de agua recicladas. La sinagoga ya solo se utiliza de forma ocasional, principalmente para el día de Yom Kippur.
A orillas del Danubio, un monumento rinde homenaje a la memoria del millar de habitantes de la ciudad, judíos y serbios, asesinados o arrojados al río por las tropas húngaras el 23 de enero de 1942, en represalia por un atentado perpetrado por la Resistencia.
La ciudad cuenta también con un cementerio judío .