ЗГРАДА ХОТЕЛА “ВОЈВОДИНА’’ је више од једног и по века увек била хотел, само су се кроз векове и епохе мењали његови називи. Први хотел на овом месту саградио је 1854. Јохан Ајглер. Била је то луксузно опремљена позно-класицистичка грађевина. Названа је по царици Јелисавети (Елизабети) Аустријској, супрузи Франца Јозефа I. Хотел назван по царици Јелисавета је био место окупљања више класе познато по доброј кухињи, винима, баловима и забавама. Следећи власник је био Гедеон Дунђерски. У дворишту хотела је 1895. сазидано позориште Лазара Дунђерског по пројекту архитекте Владимира Никoлића. Позориште које је имало 650 места изгорело је 1928. Тада је неповратно уништена библиотека, гардероба, декорација и многи други предмети Српског народног позоришта које је ту давало представе. После завршетка Првог светског рата хотел је назван по краљици Марији, супрузи краља Александра (Карађорђевића). После завршетка Другог светског рата хотел добија данашњи назив – “Војводина’’. Током више од век и по постојања хотел су посетили или у њему боравили: Лаза Костић, Марко Миљанов, Милош Црњански и друге угледне личности. У њему је 1974. умро славни мађарски књижевник Лајош Зилахи у чију част је назван пролаз који спаја двориште хотела и Улицу краља Александра.
