Кинотеатр «Москва» построен по проекту архитекторов Т. Ерканяна и Г. Кочара на месте разрушенной[1]церкви Св. Павла и Петра. На строительных субботниках здесь работали работники Арменкино: режиссёр Амо Бек-Назаров, оператор Ю. Фельдман и др.[2] В день открытия был показан первый армянский звуковой фильм «Пепо».[3] Фасад здания украшен барельефами[4] на темы известных советских фильмов: «Чапаев», «Пэпо», «Давид-Бек», «Саят-Нова», и пластических искусств: «Танец» и «Сцена». Неоднократно перестраивался.
Кинотеатр имеет 4 зала: большой «Красный зал» (491 место), малый — «Синий зал» (352 места), VIP (35 мест) и открытый летний зал (не работает).
У входа в кинотеатр находится «Аллея звёзд» с именами четырёх выдающихся личностей, вошедших в мировой кинокаталог: Амо Бекназарова, Рубена Мамуляна, Сергея Параджанова и Анри Вернёя.[5] Перед кинотеатром площадь Шарля Азнавура (в прошлом кинотеатра «Москва»), где расположены гостиница «Голден Тулип», Русский театр имени Станиславского и Дом художников Армении, фонтан «Знаки зодиака».
