Еще с советских времен на ул. Ленина, 1, где сейчас находится гостиница «Новая Европа», был построен павильон, в котором разместилось кафе-мороженое «Пингвин». В 90-е его заменило кафе «Блюз». А в 2004 году Лукашенко поручил восстановить на этом месте здание гостиницы «Европа» — памятник архитектуры начала ХХ века, который был полностью уничтожен во время Великой Отечественной войны. Так выглядели руины гостиницы в 1944 году.
Проектная организация не ставила задачу полностью повторить образное решение прежнего здания. За основу взята стилистика модерна начала ХХ века. И все-таки получилось очень похоже.
Старая «Европа»:
Новая «Европа»: