История здания берет начало в 1800 году, когда купец Иван Андреевич Фролов получил свободную от застройки северо-западную часть участка Мытного двора «для постройки 20 лавок, одной временной важни [помещения для весов] и навесов для склада товаров». В 1801-1804 г.г. здесь по неутвержденному проекту неизвестного архитектора были построены одноэтажные каменные лавки — первоначально только со стороны Зимней Конной площади (нынешнего Овсянниковского сада). В 1821-1824 г.г. здание было расширено вдоль Старорусской улицы.
В 1851 году участок и строения умершего Фролова были куплены на публичных торгах петербургским купцом 1 гильдии Степаном Тарасовичем Овсянниковым, которому удалось завершить строительство здания по проекту архитектора Е.П.Дмитриевского. В частности, была осуществлена небольшая надстройка и повышение крыши, что позволило устроить второй этаж, совмещенный с чердаком.
Впоследствии в советское время здание подвергалось значительным перестройкам, существенно исказившим его вешний облик, что и стало основанием для снятия его с охраны в январе 2009 года по заключению мастерской Татьяны Славиной.

Снос осуществлялся по заказу ЗАО «Евгеньевская 2», которое ранее считалось связанным с компанией «БФА Девеломпент». По данным «Фонтанки» , пост генерального директора ЗАО «Евгеньевская, 2» занимает бизнесмен Станислав Яцуба, родной племянник бывшего вице-губернатора Петербурга Виктора Яцубы.