Zgrada je istu namenu imala od 1854. godine, kada je izgrađena za
luksuzni Hotel Jelisaveta - nazvan po austrijskoj carici promovisanoj baš te godine.
Ime hotela promenjeno je 1922. u Kraljica Marija, a po završetku II sv. rata i u današnje - Vojvodina.
izvor, foto: Stare fotografije Novog Sada