Mnogi istorijski izvori govore da je ovo zdanje postojalo 1754. godine kao kafana „Kod Zelenog venca“ u vlasništvu kapetana Save Nikolića. Kasnije je građevina dobila funkciju hotela. Vlasnici su se do 19. veka često menjali, kada je zgrada srušena. Na njenim temeljima je izgrađen luksuzni hotel u neobaroknom stilu „Grand hotel Majer“ 1892. godine od strane Emerih Majera. Nedugo posle toga, kupuje ga Lazar Dunđerski, najbogatiji Srbin svog doba i od njega pravi centar za svečane i političke skupove koji su građani često posećivali. Upravo u jednoj od svečanih sala održana je Velika narodna skupština Srba, Bunjevaca i ostalih Slovena na kojoj je proglašeno pripajanje Kraljevini Srba, u novembru, 1918. godine.
Nakon završetka Drugog svetskog rata, hotel je preimenovan u „Sloboda“ i bio je u funkciji sve do 1953. godine kada je postao Dom JNA. Svoju tradiciju rada u ugostiteljskom svetu ovaj objekat je prekinuo postavši upravna zgrada Vojvođanske banke. Tada je i promenjen njegov enterijer i eksterijer, tako da se prvobitni izgled nije održao.
