Ова огромна палата је грађена од 1934.-1936. године по налогу Николе Танурџића, познатог новосадског трговца. По њему је и добила име. Њена намена је од самог завршетка до данашњег дана била вишеструка; У исто време то је била стамбена зграда, хотел, биоскоп, а у приземљу су били пословни локали. Има 5 спратова, а грађена је у стилу модерне. Године 1941. је надограђена и тада је отворен ексклузивни хотел "Рекс". После другог светског рата је национализована. Последњу надоградњу, зграда је доживела 1981. године када је изграђен хотел "Путник".