До восемнадцатого века на этом месте стояли лома и постройки, принадлежавшие князьям Вяземским. Двести тридцать лет назад знаменитый архитектор Матвей Казаков, сломав их, построил в стиле классицизма трёхэтажный особняк для Екатерины Ивановны Козицкой. Внешне и внутри дом выглядел очень строго, лишь на уровне третьего этажа был изображён семейный герб Козицких. А внутри он был разделён на хозяйские покои и комнаты для гостей.
Вторую жизнь дом получил на рубеже двадцатого века, когда его приобрёл известнейший питерский предприниматель Григорий Елисеев. Он задумал построить на этом месте магазин нового типа, по существу, прообраз современных супермаркетов. Для этого он полностью сломал перекрытия между первым и вторым этажами, образовав тем самым громаднейший торговый зал, светлый, наполненный воздухом и украшенный богатейшими люстрами, канделябрами, бронзой и так далее. В этом зале стояли прилавки, за которыми торговали мясом, колбасами, маслом, соленьями, овощами, фруктами... Одним словом чего там только не было. Заминка произошла только с торговлей вином. В то время нельзя было им торговать вблизи церквей и других богоугодных заведений. А главный вход со стороны Тверской улицы находился к церкви как раз ближе чем это разрешалось законодательством. Тогда Елисеев распорядился прорубить дополнительный боковой вход со стороны переулка, названного, кстати, Козицким, в память предыдущей хозяйки этого дома-усадьбы. Таким образом все положенные нормы были выдержаны, и торговля в магазине вновь пошла полным ходом.
В советское время магазин не утратил своего значения, став, по существу, центральным продовольственным магазином Москвы. Сюда перед праздниками приезжали обычные люди прикупить чего-нибудь вкусненького к праздничному столу. Здесь же отоваривалась партийная и городская номенклатура, но уже со служебного входа. За это в итоге и пострадал директор магазина бывший фронтовик Соколов. Но это уже другая история.
А в народе за магазином так и закрепилось название Елисеевский в честь его основателя и первого владельца.