A régi Oroszlán vendéglő, illetve Nagyfogadó helyén épült, amely 1879. október 8-án leégett. Egy ideig az volt az elképzelés, hogy az épületet felújítják, ezért sokáig tető nélkül állt. Léván itt volt az egyetlen színpad. A tűz után az udvarban állítottak fel egy védett pódiumot, de ha eleredt az eső, a közönség esernyők alól figyelte az előadást. 1907-ben a városi magisztrátus végül is úgy döntött, hogy a tűzkáros szállodát lebontja, s helyére újat emel. A terveket Morbitzer Nándor és Vas József budapesti építészek készítették. 1909-1910-ben épült fel a szecesszió jegyében. Az 1910 és 1922 közti időszakban Fertikó József bérelte a szállót. Gondosan megválogatott berendezést vásárolt az egyes helyiségekbe. A szállodának 22 szobája volt, három lakása, 600 férőhelyes színházterme, étterme, kávéháza és a személyzet számára fenntartott szobái. A földszinten az üzlethelyiségek bérelhetők voltak. Az első mozgóképszínházat, az Apollo mozit is itt nyitották meg 1912-ben. Az egyik legelegánsabb helynek számított a városban. Szívesen látogatta báró Schoeller Gusztáv is, a város nagyra becsült és kedvelt mecénása, vállalkozója. A szálloda pincéjében magyar cigányzene szólt, és jófajta bort kínáltak. Magas színvonalát megtartotta később is, amikor 1922-ben Denk János kapta bérbe egészen 1941-ig. Ebben az időszakban már csak Denk néven nevezték a szállodát. Napjainkban a falai között, a Hotel Lev működik.