Gmach hotelu wzniesiono w latach 1865-1867 w miejscu ogrodów należących dawniej do Książąt Czartoryskich. Projektantem był budowniczy gubernialny Ludwik Szamota, który wzorował się na Hotelu Europejskim w Warszawie.

Po zniszczeniach dokonanych podczas II wojny światowej gmach odbudowano zachowując jego dawny wygląd. Elewację budynku zdobią odrestaurowane gipsowe głowy męskie i kobiece przedstawiające m. in. Jana III Sobieskiego i Królową Marysieńkę.

Przez długie lata w obiekcie funkcjonował dom wycieczkowy prowadzony przez PTTK. W 2002 roku, po zakończeniu gruntownego remontu pod nadzorem prof. Wiktora Zina, obiekt stał się siedzibą czterogwiazdkowego Hotelu Europa.