Hotel Vojvodina je sagrađen 1854. godine. Prvo ime hotela je bilo Carica Jelisaveta a zatim kraljica Marija. Od 1748. godine pa narednih 100 godina kao vlasnici monopolske gradske pivare meljali Mihael Braunraš, Franc Vurmb, Simeon Perišić, Petar Saranda. Nakon bombardovanja 1849 od nje su ostale samo ruševine, koje je kupio Johan Ajgler, i na istom placu podigao elitni hotel i dao mu ime