Construite entre 1905 et 1909, la synagogue de Novi Sad est en réalité le cinquième édifice de culte juif construit à Novi Sad, les quatre précédents ayant été détruits ou remplacés. À l'origine, le projet de la synagogue de Novi Sad devait répondre à un besoin de la communauté juive grandissante de la ville qui rendait le précédent édifice trop petit. 75% des juifs de Novi Sad furent tués au cours de la Seconde Guerre Mondiale, rendant l'édifice presque obsolète, la synagogue est alors louée à la ville par la communauté juive.
De style hongrois, elle mesure 52m de long et culmine à plus de 40m de haut sous son dôme. Un riche décor de rosaces et de vitraux anime l'architecture extérieure de l'édifice dont des briques jaunes recouvertes d'enduits soulignent les formes.
L'intérieur reprend le schéma des « synagogues libérales » avec le poste de lecture de la Torah situé à l'Est de la salle de prière, des rangées de bancs réservées aux femmes et des accompagnements musicaux au moment des prières.