Московский кинотеатр «Ереван» был построен по результатам конкурса, проведенного в 1964 году. Авторами проекта стали архитекторы И. Ловейко, Н. Гайгаров, И. Дьяченко, В. Тальковский, Б. Шишкин, инженер Л. Винарская. В художественном оформлении кинотеатра принимал участие художник и керамист Амаяк Бдеян.
В 1968-м «Ереван» открыл свои двери неподалеку от Дмитровского шоссе, в районе «Бескудниковский». В фойе кинотеатра гостей встречало панно «Дары Армении», написанное заслуженным художником Армянской ССР, живописцем Мкртичем Камаляном.
Кинотеатр имел два зала. Большой вмещал 1600 зрителей, малый был рассчитан на 300 мест. Первый этаж здания остеклён по периметру с трех сторон, второй этаж облицован артикским туфом. Над главным входом располагалась сменная афиша.