Здание на Воздвиженке, 10 было спроектировано и построено русским архитектором Сергеем Залесским.

Строительство Военторга велось достаточно быстро и завершилось в 1913 году, оно обошлось в один миллион двадцать семь тысяч рублей по курсу того времени. Новое здание состояло из двух частей: магазина, обслуживавшего нужды военных и офицеров, и доходного дома.

В 2003 году было принято решение перестроить Военторг из-за его обветшалого состояния. Несмотря на общественный резонанс, собственникам здания того времени удалось получить разрешение на снос старого здания от мэра Москвы Юрия Лужкова.

Вновь построенный Военторг стал многофункциональным бизнес-центром с подземной парковкой и открыл свои двери в 2008 году. В результате реконструкции площадь здания была существенно увеличена, с 16 000 до 70 000 квадратных метров, в том числе за счет многоуровневой подземной парковки.

В здании разместились офисы, рестораны, бутики и супермаркет, превратив здание в бизнес-центр класса “А”, преимущественно для статусных арендаторов.

В 2017 было принято решение улучшить дизайн и повысить уровень услуг, чтобы соответствовать самым высоким стандартам эстетики и функциональности здания. Проектирование доверили британскому архитектурному бюро Ben Adams Architects.