Широкоформатный кинотеатр «Москва» был открыт осенью 1980 года на Парковой магистрали – ныне проспект Победителей, второй по значимости в белорусской столице.
Построен кинотеатр по индивидуальному проекту архитекторов Крамаренко и Виноградова – тех самых, что позже придумают новое здание Национальной библиотеки Беларуси. Большой зал кинотеатра рассчитан на 1070 мест; в здании «Москвы» также размещается Театр-студия киноактера с залом на 260 мест. Изначально в одном из помещений синематографа предусматривалось открытие музея, посвященного киностудии «Мосфильм», однако этот проект не осуществился.