В 1836 г. по проекту архитектора Авраама Ивановича Мельникова здание было перестроено для купца Петра Костылёва. Сформирован единый контур застройки дома. Здание было трёхэтажным на подвалах, в уровне 1-го этажа фасад декорирован линейным рустом с замковыми камнями в завершении окон. 

С 1877 года владельцем участка являлся потомственный почётный гражданин Адольф Оттович Бари. При нём здание сохраняло прежнее архитектурно-художественное решение.

В 1902 г. для нового владельца был надстроен дворовый флигель, произведена перепланировка помещений 1-го этажа.

В 1911 г. владельцем участка с постройками был статский советник Михаил Альбертович Соловейчик. В том же году по проекту архитектора Мариана Станиславовича Лялевича снесена часть ветхих построек и возведён шестиэтажные лицевой дом и флигели. 

Нижние два этажа оформлены наподобие крупной аркады. Средняя часть, завершённая массивным аттиком, усилена портиком композитного ордера, охватывающем по высоте четыре этажа. Это своеобразная архитектурная цитата, заимствованная из творческого наследия величайшего зодчего итальянского Возрождения Андреа Палладио. Портик повторяет главный фасад знаменитого  Палаццо дель Капитанио в Виченце, а две статуи над трёхчетвертными колоннами, выполненные скульптором В. В. Кузнецовым, словно сошли с бокового фасада того же здания. Однако если там ордер является неотъемлемой частью целостной структуры, то здесь он выглядит монументальной аппликацией, наложенной на фасад многоквартирного доходного дома с повторяющейся планировкой этажей. Введение такой цитаты сделало здание представительным и запоминающимся. Впоследствии подобный приём неоднократно использовали другие архитекторы - как в предреволюционные годы, так и в период 1930-1950-х гг. Мотив аркады, и особенно комбинация трёх арок - излюбленная тема творчества Лялевича. Она варьируется в таких его постройках, как дома на Каменноостровском проспекте, № 9 и № 48, на Невском проспекте, № 21 и № 80. 

Строитель этого дома М. С. Лялевич в 1913 - 1917 гг. был его жильцом. А после революции он, поляк по национальности,  уехал на родину, где стал одним из ведущих архитекторов. В 1944 г. он погиб в оккупированной фашистами Варшаве. 

В предреволюционный период в здании размещались миссия Аргентины и редакция журнала «Медицинский современник». Потом оно стало жилым домом с булочной в нижнем этаже. 

В 1923-1931 гг. здесь жила популярная среди петербургской, а затем и ленинградской публики актриса Елена Маврикиевна Грановская. Её сценическая деятельность началась ещё в XIX веке на подмостках частных петербургских театров. После революции Е. М. Грановская работала, главным образом, в Театре комедии, а в 1939 г. перешла в Большой драматический театр. 

Мемориальная доска с горельефным портретом, установленная в 1986 году, напоминает о том, что в этом доме в 1930-х годах жил Герой Советского Союза Виктор Александрович Лягин. Он был одним из тех, кого называли «бойцами незримого фронта». Чекист Лягин в 1939 г. покинул квартиру на улице Пестеля и стал готовится к работе в тылу врага. Оставшись по заданию командования в оккупированном фашистами Николаеве, Лягин организовал и возглавил подполье в Николаевской и Херсонской областях. В марте 1943 г. при выполнении задания В. А. Лягин был схвачен гитлеровцами. На допросах вёл себя мужественно, несмотря на пытки, не выдал участников группы. 17 июля 1943 г. был расстрелян.