До начала реконструкции этот исторический квартал был полностью занят жилыми корпусами высотой от трех до пяти этажей. Здания, чей возраст составлял от 100 до 170 лет, были отданы под коммунальные квартиры. Возможность создания на этом месте крупного многофункционального комплекса рассматривалась с 1995 года. Новый этап в истории участка начался в 2005 году со смены владельца и изменения задания на проектирование, которое потребовало кардинального пересмотра прежних архитектурных подходов.

Главные требования нового задания заключались в максимальном использовании подземного пространства и отказе от сохранения внутренних стен существовавших зданий при обязательном условии восстановления исторических лицевых фасадов. Проект комплекса «Стокманн Невский Центр» разрабатывался совместно с финской компанией Pöyry Architects. Реализация в гуще исторической застройки, вплотную к действующей станции метро, столь значительного по площади — почти гектар — многоуровневого подземного паркинга явилась важным стимулом для развития подземного строительства во всем Санкт-Петербурге.

Главным элементом градостроительного решения комплекса стал сквозной проход, связывающий Невский проспект с улицей Восстания. Расположенный на пути основного движения пешеходов центральный атриум, соединяющий все шесть этажей здания, стал настоящим композиционным ядром всего многофункционального центра. Легкие поперечные мостики разрывают этот простор, служат местом встреч посетителей и создают впечатляющее, динамичное пространство интерьера. На трех подземных этажах комплекса разместился первый в центре Санкт-Петербурга многоуровневый паркинг на 567 машино-мест.