В 1993 году на Невском проспекте были реконструированы 2 здания 19 века. Так появилась гостиница Коринтия Невский Палас. Одно из зданий было построено в 1861 году, второе – в 1834, а архитекторами их являлись, соответственно, Артур Ланге и Мартин Ланге. Здание, которое строилось по проекту Артура Ланге, создано в стиле неоклассицизма. В нем с 1920 по 1957 год находилась гостиница Гермес, в 1958 году переименованная в гостиницу Балтийская. Она существовала до начала реконструкции в 1989 году.
Куда больший интерес вызывает история второго здания (арх. М. Ланге), которое выходит на улицу Стремянную: до революции оно принадлежало известной актерской династии Самойловых, блиставшей на театральных подмостках Санкт-Петербурга более 150 лет. В память об этой семье в здании был создан музей-квартира, являющийся собственностью гостиницы Невский палас.
Можно сказать, что другой, «нематериальной» памятью о семье Самойловых являются «Фестиваль фестивалей», фестиваль «Звезды Белых ночей», постоянным спонсором которых является гостиница Коринтия Невский Палас. Кроме того, Коринтия Невский Палас является членом попечительского совета Мариинского театра.
Отель находится под управлением компании Corinthia Hotels International, входящей в состав Corinthia Group. Corinthia Hotels International является и владельцем гостиницы. В ходе реконструкции строителям удалось воссоздать исторический фасад здания и совместить его с современными инженерными коммуникациями и техникой. В июне 2008 года в отеле "Коринтия Невский Палас" вновь открылся главный вход со стороны Невского проспекта. Хол гостиницы, ресторан "Империал", конференц-залы после проведенной реконструкции стали еще более роскошными и комфортными.
Гостиница Коринтия Невский Палас полностью соответствует всем международным стандартам, предъявляемым к 5-звездочным отелям, что привлекает сюда высокопоставленных гостей (здесь останавливались Мстислав Ростропович, Монсеррат Кабалье и др. звезды), топ-менеджеров отечественных и западных компаний, иностранных туристов.
Философия сервиса отеля Коринтия Невский Палас такова: приветствие гостя при встрече и прощание при отъезде; демонстрация профессионализма; соблюдение стандартов обслуживания; превышение ожиданий гостя; удовлетворение запросов и жалоб гостя; поддержка коллег.