На месте современного здания гостиницы располагался один из доходных домов К.А. Тура, возведённых в конце XVIII века.
В ХХ веке в доме находилась скромная «Александро-Невская» гостиница купца И.А. Тихомирова. В 1990–2000-х годах здесь располагались мелкие офисы, магазинчики, кафе. Подвал дома – бывшее бомбоубежище – был приспособлен под популярный молодежный клуб «Циник».
В 2001 году участок был передан под строительство гостиницы высотой около 26 метров – значительно выше уровня окружающей застройки. Диссонанса здания с окружающей средой планировалось избежать при помощи стеклянного купола и спокойного дизайна фасадов. С 2010 года в восьмиэтажном здании находится гостиница Park Inn Nevsky.