Diese riesige Palast wurde von 1934-1936th gebaut im Auftrag von Nikola Tanurdžić, den berühmten Kaufmann  in Novi Sad.  Nach ihm bekam Palast  den Namen. Sein Zweck war bis heutigen Tagen  sehr gross und vielfältig.  Gleichzeitig war es Wohngebäude, Hotel,  Kino und im Erdgeschoss waren die Geschäftsräume. Es hat fünf Stockwerke und es ist in der modernen Stil gebaut.  Nach II Weltkrieg war es verstaatlicht. Die letzte Aktualisierung wurde das Gebäude im Jahr 1981, als das Hotel "Putnik" erlebt.

Das vierstöckige Gebäude wurde im Jahr 1933 von dem Architekten George Tabakovića im modernen Stil gebaut. Der Inhaber dieser Eigenschaft war ein Kaufmann Eugen Klein, berühmt in Novi Sad als "König der Socken" . Dieses Gebäude ist eines der wenigen in Novi Sad, die, obwohl es mit schönheit gewinnt die Besucher, verursacht Kontroverse, denn er wurde in der historischen Stadtblock gebaut, und aus dem Kontext des Blocks.  Die Erdgeschoss des Gebäudes wurde im Jahr 1981 renoviert, und seitdem hat seine heutige Form erhalten.