Участок дома №12 по Адмиралтейскому проспекту пустовал весь XVIII век. Летом 1817 года императором Александром I был утверждён составленный Огюстом Монферраном проект нового Исаакиевского собора. Князь Александр Яковлевич Лобанов-Ростовский был так впечатлён работой французского архитектора, что заказал у него проект для собственного дома на соседнем участке. Эта было сделано по случаю женитьбы князя на одной из самых богатых невест России графине Клеопатре Ильиничне Безбородко. Свадьба состоялась в 1818 году. Строительство дома А. Я. Лобанова-Ростовского велось с поздней осени 1817 года до сентября 1819 года. Это здание стало первой работой Монферрана в Петербурге.
Дом А. Я. Лобанова-Ростовского имеет необычную треугольную форму в плане. Его главный фасад выходит на Адмиралтейский проспект, он украшен восьмиколонным портиком коринфского ордера. Колонны портика Монферран поднял на выдвинутую вперёд аркаду, что позволило создать крытый проезд к входным дверям. Отсюда на верхний этаж ведёт парадная лестница, декорированная пилястрами коринфского ордера.
Парадные залы дома А. Я. Лобанова-Ростовского по традиции расположились на втором этаже. Монферран предлагал здесь устроить большие залы, в том числе домашний театр. Но Клеопатра Ильинична пожелала иметь в своём доме более скромные помещения.
Александр Яковлевич с супругой здесь не жили. Они использовали здание как доходный дом. Здесь устраивались балы и маскарады, в которых участвовал император Александр I и императрица Елизавета Алексеевна. В доме Лобанова-Ростовского работали магазин художественных изделий, мучная лавка и портерная. Здесь экспонировались панорама и косморама, а также "сценография Иерусалима", устроенная Анжело Тозелли. Часть здания арендовала Комиссия по построению Исаакиевского собора.
Дом Лобанова-Ростовского стал знаменит благодаря поэме А. С. Пушкина "Медный всадник":
С подъятой лапой, как живые,
Стоят два льва сторожевые.
Автором скульптур львов стал Паоло Трискорни. 8 ноября 1824 года на одном из этих львов спасался герой Пушкина:
Без шляпы, руки сжав крестом,
Сидел недвижный, страшно бледный
Евгений...
Князь, равно как и его жена, вёл чрезвычайно расточительный образ жизни. Из-за проигрыша в карты большого имения Клеопатры Ильиничны в Подольской губернии супруги развелись. В 1828 году Александр Яковлевич уехал в Париж, где арендовал у короля Карла X замок Фонтебло. Перед отъездом из Петербурга он решил продать свой дом на Адмиралтейском проспекте, содержание которого обходилось весьма дорого. Покупателя долго не находилось. Тогда князь решил провести лотерею, призом в которой стало это здание. Он выпустил миллион билетов по одному рублю, но император Николай I не позволил провести лотерею. Часть дома пришлось вновь сдать внаём Комиссии по построению Исаакиевского собора, а также Медицинскому департаменту Военного министерства.
Осенью 1827 года на основании утверждённого императором решения Государственного Совета была создана "посредническая комиссия для уплаты долгов полковницей княгиней Лобановой-Ростовской". Действовала эта комиссия более года. Ей были распроданы многочисленные княжеские имения, 13 000 крепостных крестьян. Летом 1828 года был продан дом на Адмиралтейском проспекте. Его оценили в 1 000 000 рублей.
Новым владельцем этого здания стало Военное министерство, для которого к концу 1829 года были переделаны помещения. Здесь разместились канцелярия Военного министерства, Военный совет, Генерал-аудиториат, Военно-походная канцелярия, Медицинский и Провиантский департаменты.
После 1917 года здание было переоборудовано под школу. Сначала работавшая здесь школа называлась 14-й фабрично-заводской десятилеткой Октябрьского района, а затем школой №397.
До недавнего времени в доме А. Я. Лобанова-Ростовского работали два банка и Проектный институт. В 2004 году началась реставрация его фасада и внутренних помещений. В 2013 году здесь открылся элитный отель.
