С 1820-х годов этот участок на Невском проспекте принадлежал П. Н. Демидову. В 1861-1862 годах для А. А. Заешникова (являлся владельцем и соседнего дома №55) здесь был построен четырёхэтажный дом с пятиэтажными дворовыми флигелями. Автором этой постройки стал архитектор А. И. Ланге, ранее работавший у А. И. Штакеншнейдера.
В 1906 году для Ремесленного училища цесаревича Николая Александровича флигеля дома №57 по Невскому проспекту надстраивались архитектором В. Н. Бобровым. В 1913-1914 годам им же был надстроен главный корпус. Фасад дома получил неоклассический облик. На месте существующего сейчас седьмого этажа была устроена мансарда. Соседние дома были и остаются четырёхэтажными, это здание заметно выделяется своими размерами. В нём жили служащие Ремесленного училища, располагавшегося в 1-й Роте (1-я Красноармейская ул., 1). Здесь же находились меблированные комнаты, коих благодаря близости Николаевского (Московского) вокзала, в округе было множество. В доме также работали Товарищество обработки строительных материалов, кинематограф "Ампир", магазин автомобилей "Бенц и К".
После 1917 года в доме №57 работала гостиница "Гермес". В 1920-х годах - издательство "Алконост", выпустившее альманах произведений литературной группы "Серапионовы братья". В 1950-х годах здание передали гостинице "Балтийская".
В 1990-х годах гостиничный комплекс был кардинально перестроен. Здесь открылся пятизвёздочный отель "Невский Палас". Над его проектом работали австрийское архитектурное бюро "Реко, Рейнталлер энд партнерс", архитекторы Ю. И. Земцов, М. О. Кондиайн. При сохранении лицевого фасада значительно изменилось внутреннее пространство здания. На участке появилась сквозная галерея, соединяющая Невский проспект и Стремянную улицу (дом №8).
