История этого отеля насчитывала бы почти два столетия, не будь он в годы Второй мировой войны полностью разрушен и восстановлен лишь в начале ХХI века.
Известно, что уже в середине XIX века на перекрестке площади Верхнего рынка (ныне Свободы) и Губернаторской улицы (теперь Ленина) стояла гостиница, принадлежавшая богатому купеческому роду Поляков. После пожара 1884 года она была реконструирована и стала называться «Европа». В 1906–1908 гг. гостиницу перестроили в стиле модерн. Здание приобрело три дополнительных этажа, став самым крупным гражданским сооружением дореволюционного Минска.
В каждом из 130 номеров обновленной «Европы» были центральное отопление, ванна, электроосвещение и телефон. Здесь же появился первый в Минске лифт. Неудивительно, что в этом отеле останавливались почти все гастролировавшие в городе известные актеры и музыканты. За постояльцами к поездам высылался автомобиль либо экипаж. При «Европе» работали первоклассный ресторан, дамская и мужская парикмахерские, а также крупнейший в то время в Минске книжный магазин с собственным читальным залом.
В годы советской власти шикарный ресторан «Европы» превратился в столовую, а сама гостиница – в интернат. Менее чем за год до войны, в сентябре 1940-го, одна из статей газеты «Советская Белоруссия», посвященная противовоздушным учениям в Минске, начиналась описанием мнимой бомбардировки города: «...нескольким самолетам удалось прорваться к центру и нанести немало „повреждений“. „Бомбы“ упали на площадь Свободы, „загорелась“ гостиница „Европа“. В сквере много „раненых“...». Мрачное пророчество вскоре сбылось. Под первыми же бомбами фашистской авиации в июне 1941-го шестиэтажная гостиница рухнула.
Возрожденная «Европа» распахнула свои двери для посетителей в 2007 году, став первым в Беларуси пятизвездочным отелем.