Hotelli rakennettiin vuosina 1873–1875 arkkitehti L. F. Fontanin suunnitelman mukaan ja avattiin 28. tammikuuta 1875. 1910-luvulla Fredrik Lidval lisäsi julkisivuun jugendtyylisiä aiheita. [1]
Rakennus peruskorjattiin vuosina 1989–1991, jolloin nimeksi tuli Grand Hotel Europe.