Na mestu današnjeg hotela nekada se nalazila poznata pivara Jovana Hajla, koja je postojala još od prve polovine XVIII veka. Međutim i ona je kao i većina grada, razorena u bombardovanju 1849. godine. Godine 1854. Johan Ajgler kupuje ovo zemljište i počinje zidanje hotela. Prvo ime hotela je bio hotel "Jelisaveta", da bi 1922. promenio ine u "Hotel Kraljice Marije", a današnje ime je dobio posle drugog svetskog rata, kada je i nacionalizovan. Izgrađen je u klasicističkom stilu, fasada je široka 60 metara. Od 1895. do 1928. u dvorištu hotela je radilo Pozorište Dunđerskog.