Ez a hatalmas palota 1934-től 1936-ig épült a Nikola Tanurdzic, híres újvidéki kereskedő megrendelésére. Róla is lett elnevezve. Ennek az öt emeletes épületnek több célja volt:  mint lakórész, hotel, mozi, a földszinten üzlethelyiségek voltak. Modern stílusban épült.  Második világháború után államosították. Az utolsó frissítés  1981-ben volt, amikor a hotel "Putnik"  létrejött.

Ezt a négy emeletes épületet 1933-ban George Tabakovića építész építette modern stílusban. A tulajdonos ingatlan kereskedő Eugen Klein volt,  Újvidéken ismertebb mint "Zokni királya."

Ez az épület , az mellett hogy szépnek nyílvánítsák több vitát okoz, mert a város történelmi részében épült, és nem tartozik ennek a keretében. Az épület  földszinti része 1981-ben lett felújítva, , és azóta  megőrizte mai formáját.