Здание новой гостиницы Минска имело 2 этажа, но не имело названия. В 1884 году после пожара гостиница стала называться «Европа», появился третий этаж.

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

В 1913 г. в гостинице работали первоклассный ресторан А.Г. Саулевича, дамская и мужская парикмахерская, читальный зал. В каждом из 130 номеров были телефон, умывальник, электроосвещение, водяное отопление, ванна. Действовал лифт. В здании гостиницы также находился книжный магазин и библиотека для чтения В. Фрумкина. Магазин в конце XIX — начале XX века был крупнейшим в городе.

В годы Второй мировой войны здание гостиницы было полностью разрушено.

В 2004 году мэрией города Минска было решено заново отстроить здание. Возрожденная «Европа» распахнула свои двери для посетителей в 2007 году. Фасады новой «Европы» выполнены в стиле модерна начала ХХ века. Изысканность и роскошь интерьера номеров удачно сочетаются с современными технологиями.