Широко известный среди местных магазин ещё с советских времён.
В том или ином виде, на том же месте существует давно, ибо место то "зачётное", какие времена не были бы на дворе.
От себя лично добавлю воспоминание из "лохматых" 80-х: тогда мы называли его "Елисеевским" по известной аналогии с тогдашним центральным продуктовым магазином на улице Горького в Москве.