Строительство нового торгового комплекса велось с 2007 года. За это время были расширены существующие помещения, достроены новые этажи. За концепцию оформления внутренних залов приняли идею торгового комплекса «нового европейского уровня», с минимумом визуальных ограничений. Этому способствовали прозрачные стеклянные витрины, специально разработанные для интерьера витражные вставки.
Фасад и вся внутренняя отделка помещений выполнена с использованием натурального камня. Облицовка стен здания была завершена в 2007 году, первый этаж, цоколь и входные группы оформлены гранитом Blue Pearl и серым мелкозернистым гранитом. Полы, межэтажные лестницы, колонны залов торгового комплекса выполнены в теплой гамме. Перед входной дверью основного входа на полу выложена круговая мозаика из гранита, выполненная по эскизу архитекторов «Стимэкс-Дизайна».
Торговый комплекс «На Стрелке» — яркий пример реализации комплексного интегрированного подхода к выполнению проектов. Все работы, начиная дизайном помещений, подбором материалов, проектированием рисунка мозаики и заканчивая монтажом лестниц, облицовкой фасада, стен в помещениях и колонн, были выполнены специалистами различных подразделений ГК «Стимэкс».
