This four-storey building was constructed in 1933. by the architect Djordje Tabaković in modern style. The owner of this building was a merchant Eugen Klein, the famous Novi Sad "King of socks." This building is one of the few in Novi Sad which, although very beautiful , sparks controversy because it was built in the historic city block, and comes out of the context of the block. In 1981 the ground floor of the building was renovated and since then has maintained current form.

This huge palace was built from 1934 to 1936 by order of Nikola Tanurdzic, a well known Novi Sad merchant. The building was named after him. Since the  the completion towards present days it has had a multipurpose; At the same time it was a residental building, hotel, cinema and on the ground floor were the business premises. It has five floors and was built in modern style. In 1941, the palace was upgraded and an exclusive hotel "Rex"was opened. After World War II it was nationalized. The last upgrade, this building underwent in 1981 when the hotel "Putnik" was built.