Компания AFI Development впервые объявила о строительстве крупнейшего торгово-развлекательного комплекса на территории Москва-Сити: на тот момент проект носил название Mall of Russia. Девелопер рассчитывал открыть комплекс до конца 2009 года.AFI Development подтверждала намерение завершить строительство торгового центра в установленные сроки. Однако в течение следующих двух лет дата открытия комплекса постоянно переносилась.

К концу строительства в 2011 году было принято окончательное решение исключить гостиничную часть из башни и заменить её на апартаменты. Таким образом, "Империя" стала сочетать офисы класса А (этажи 4–41) и жилые помещения (этажи 43–59), включая двухуровневые пентхаусы на верхних этажах. Общая площадь апартаментов составила 45 377 м².