«Елисеевский» расположен в доме №14 по Тверской улице, построенном в конце 80-х годов XVIII в. по проекту архитектора Матвея Казакова. 5 августа 1898 г. петербургский купец Григорий Елисеев купил здание, незамедлительно начав его реконструкцию под магазин.

Реконструкцией руководил архитектор Гавриил Барановский. Торжественное открытие «Магазина Елисеева и погребов русских и иностранных вин» состоялось 23 января 1901 г.

Елисеев очень много времени уделял внешнему виду продуктов и лично руководил оформлением прилавков. Ему же принадлежит идея выкладывать фрукты пирамидками, которую использовали до сих пор.

Сотрудники «Елисеевского» были образованны, знали несколько иностранных языков, и всегда были учтивы и вежливы с покупателями. При магазине был большой штат персонала и даже ветеринарный врач.

С приходом революции Елисеев эмигрировал во Францию, а магазин стал государственным. Осенью 1918 г. вывески магазина были сданы на лом. К тому времени вся торговля в стране перешла на карточки и «Елисеевский» опустел.

В эпоху НЭПа, в 1921 г. вновь заработавший, уже государственный, магазин бы переименован в «Гастроном №1». При этом старое название «Елисеевский» по-прежнему активно использовалось в народе.

В советское время интерьер «Елисеевского» выглядел куда менее роскошно, чем до революции: большая часть позолоты облезла, а хрустальные люстры лишились части своих подвесок.

В годы войны «Гастроном № 1» был закрыт для посетителей и использовался в качестве распределителя продуктов для городских властей

С «Елисеевским» связано одно из самых громких дел в советское время – «Соколовское дело». Речь идет об обвинении директора «Елисеевского» Юрия Соколова в хищениях на сотни тысяч рублей из самого богатого магазина страны. В 1983 г. директора приговорили к высшей мере наказания.

Свое 90-летие магазин в 1991 г. встретил самыми пустыми прилавками за всю свою историю. А год спустя обилие товаров поражало всех посетителей. Магазин стал акционерным обществом и вернул себе исконное имя — «Елисеевский».

В 2004 г. в «Елисеевском» закончилась масштабная реставрация. Магазин восстановили по эскизам самого Григория Елисеева.

30 марта 2021 г. стало известно, что «Елисеевский» закроется спустя 120 лет работы. Управляющей компанией магазина была продуктовая сеть «Алые паруса», которая была выставлена на продажу в 2019 г., в декабре 2020 г. сеть объявила о закрытии магазинов. Столичные власти объяснили закрытие следствием «коммерческих отношений между арендатором и субарендатором торговых площадей, а также общими для ритейлеров премиального сегмента сложностями».