Многи историјски извори говоре да је ово здање постојало 1754. године као кафана „Код Зеленог венца“ у власништву капетана Саве Николића. Касније је грађевина добила функцију хотела. Власници су се до 19. века често мењали, када је зграда срушена. На њеним темељима је изграђен луксузни хотел у необарокном стилу „Гранд хотел Мајер“ 1892. године од стране Емерих Мајера. Недуго после тога, купује га Лазар Дунђерски, најбогатији Србин свог доба и од њега прави центар за свечане и политичке скупове који су грађани често посећивали. Управо у једној од свечаних сала одржана је Велика народна скупштина Срба, Буњеваца и осталих Словена на којој је проглашено припајање Краљевини Срба, у новембру, 1918. године.
Након завршетка Другог светског рата, хотел је преименован у „Слобода“ и био је у функцији све до 1953. године када је постао Дом ЈНА. Своју традицију рада у угоститељском свету овај објекат је прекинуо поставши управна зграда Војвођанске банке. Тада је и промењен његов ентеријер и екстеријер, тако да се првобитни изглед није одржао.