Строительство «Москвы» начали в 1958 году. Стены планировали сделать из полированного стекла, чтобы внутрь попадало много света. С трёх сторон здание должна была опоясывать витрина длиной 120 метров и высотой 4 метра. По вечерам её планировали освещать люминесцентными лампами.
Закончить работы хотели в 1959 году. Однако планам помешал первый визит Н.С. Хрущёва в США. После того, как он увидел американские торговые центры, то решил, что в СССР можно сделать также, только лучше. Поэтому проект немного пересмотрели. Закончили строительство в 1963 году.
Практически вплоть до распада Советского Союза универмаг «Москва» являлся самым передовым и любимым местом для жителей и гостей столицы. Ведь по сути это был практически торговый центр в современном его понимании. В Москве аналогов у него не существовало.

В середине 2010-х годов даже была информация, что универмаг снесут. Однако новые владельцы решили иначе - они провели реконструкцию.

Общая площадь 22970 м2.