Магазин в исторической части города с момента открытия прозвали "Полтинником", потому что в советское время ему присвоили 50-й номер. 

В магазине, занимавшем раньше весь первый этаж старинного жилого дома, совершали покупки не только жители города, но и высокопоставленные чиновники. Старожилы Сыктывкара утверждают, что с советских времен возле "Столичного" всегда теснились голуби, ставшие его визитной карточкой, пишет Комиинформ.

В эпоху перестройки магазин выкупила предпринимательница, которая сохранила и название, и специализацию магазина. Часть площадей магазину пришлось сдать в аренду, но все равно "Столичный" старался предоставить покупателям широкий ассортимент продуктов.  

После смерти хозяйки магазина, он перешел к ее родственникам. Через месяц на его месте откроют магазин "Магнит" – недвижимость сдадут в аренду. 

До конца сентября в магазине действует распродажа на товары с длительным сроком годности.