До сих пор никто точно не знает даты основания этой гостиницы, расположенной в самом центре Петербурга — на углу Невского проспекта и Михайловской улицы. Известно, что в 1825 году на этом месте находилось четыре здания. В 1830 году особняки были объединены одним фасадом по проекту архитектора Карло Росси, и здание вошло в ансамбль Михайловской площади перед Русским музеем. В новом здании разместилась гостиница "Клее", позже ее переименовали в "Россию". В 1872 году была создана компания "Европейская гостиница". Она приступила к реконструкции здания. Через три года, 28 января 1875 года в газете "Биржа" было объявлено об открытии "нумеров". Именно этот день, 9 февраля по новому стилю, нынешние владельцы гостиницы решили отмечать как день ее рождения.
В начале ХХ века отель в течение 11 лет перестраивался под руководством архитектора Федора Лидваля. После 1917 года гостиница была превращена сначала в госпиталь, потом в детский приют. Единственное, что сохранилось — это антиквариат, который был передан в музеи. В 1933 году здание отдали "Интуристу", и была открыта гостиница "Европейская".