В 1884 г. гостиница стала трехэтажной и получила название «Европа».

В 1906—1908 гг. «Европа» была перестроена в стиле модерн, стала шестиэтажной и получила выразительную декоративную отделку фасада. Это было самое высокое сооружение дореволюционного Минска и крупнейшая гостиница всего Северо-Западного края.

«Европа» предлагала проживание в 130 номерах с электричеством, телефоном, водяным отоплением и ванной. К услугам постояльцев были первоклассный ресторан с румынским и венским дамскими оркестрами, первый в Минске лифт, дамская и мужская парикмахерская, отделение Виленского коммерческого банка, книжный магазин со всеми книжными новинками, библиотека и магазины. К прибытию поездов торжественно подавались гостиничный конный экипаж или автомобиль.

В 1925 г. «Европа» была переименована в центральную гостиницу Минкомхоза (Минского коммунального хозяйства). В 1939 г. в этом здании размещалось Минское отделение «Интуриста».
Однако в годы Великой Отечественной войны (1941—1945) гостиница была полностью разрушена.

В 2004 г. президент Республики Беларусь А. Г. Лукашенко поручил столичной мэрии за два года восстановить здание гостиницы «Европа» и превратить ее в отель категории «пять звезд». В основу проекта был положен стиль модерн начала прошлого века.

И в 2006 г. возрожденная «Европа», построенная по новым технологиям и оснащенная современным оборудованием, начала свою новую жизнь.