In the area of the former Jewish district, in the center of the city, in what was once known as Ruđera Boškovića Street, the new Synagogue was built in 1925, on the location of the old synagogue burnt in the fire of 1879. The Serbian-Jewish community financed its construction, and it was built according to the designs of the Belgrade architects Josif Albal, Viktor Azriel and Milan Kapetanović.

The specifics of Jewish temple architecture, which had a recognizable process of development, is visible here, along with observable influences of the time. The façade formation elements which were used indicate the transition from the Secession to the early Moderne style of architecture. The calm symmetry and harmony of the frontal mass of the building sets the main nave (one of three), as well as its façade and roof planes, in the background.

Apart from alterations made to the interior, the building underwent no changes. The façade was repaired, but the original fence is also preserved, as well as the inscription in Hebrew above the entrance. After a detailed reconstruction in 2004, according to the designs of the Niš architect Saša Buđevac, the interior took on its final function, so that today the building is an art gallery.