Здание отеля строилось в 20-е года 19 века. В 1824 году на нынешней территории гостиницы было построено первое здание, обращенное фасадом к Невскому проспекту. В 1825 году на Михайловской улице были построены еще два здания, а в 1830 году все три строения были объединены общим фасадом, созданным по проекту знаменитого архитектора Карло Росси.
В 1872 году было создано Акционерное общество гостиницы «Европейская». Общество реконструировало здание и открыло в нем новую фешенебельную гостиницу «Hotel de l’Europe». Работы проводились под руководством архитектора Л.Ф. Фонтана и были завершены в 1875 году.
Здесь гостили И.С. Тургенев, П.И. Чайковский и многие другие выдающиеся деятели культуры и политики.
В трудные для города постреволюционные годы отель был переименован в «Дом советских служащих», позднее здесь размещался приют для бездомных детей. Вскоре здания вновь были переоборудованы, и в них разместилась гостиница «Европейская». C 1932 по 1934 гг. просторные апартаменты превратились в скромные гостиничные номера для совслужащих. В первую блокадную зиму здесь размещался госпиталь.
В январе 1989 г. старинное здание гостиницы «Европейской» было закрыто на реконструкцию. В конце 1991, в тот самый год, когда северной столице России было возвращено историческое имя Санкт-Петербург, распахнул свои двери и обновленный, но сохранивший дух и очарование старины Гранд Отель Европа, вновь ставший визитной карточкой города на Неве.
Исключительный сервис, комфорт и уникальная атмосфера отеля были отмечены множеством международных наград. В 1994 г. Гранд Отель Европа стал первым русским отелем, включенным в реестр «Лучшие Отели Мира».