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

Магазин был построен в 1902–1903 годах архитектором Г.В. Барановским. Здание решено в модном тогда стиле модерн и выглядит несколько чужеродным среди окружающих его строгих построек. Привыкшие к классицизму петербуржцы долго не признавали ни само здание, ни стиль модерн красивыми. Огромная витражная витрина со стороны Невского проспекта зазывает посетителей. Статуи по углам здания символизируют промышленность, торговлю, искусство и науку. Для купцов того времени было свойственно заниматься не только торговлей, но и всерьез увлекаться искусством. На втором этаже здания был устроен театральный зал на 480 мест, который сдавался внаем различным коллективам. В настоящее время там располагается театр комедии им Н.П.Акимова.