Памятник архитектуры регионального значения (Решение облисполкома № 212  от 06.05.1978).

Кинотеатр «Москва» – едва ли не первая страница в летописи строительства города Кемерово и одна из первых страниц градостроительства в Кузбассе. Впервые вопрос о строительстве кинотеатра обсуждался на заседании президиума городского совета 25 ноября 1931 года. Окончательное строительство было завершено в начале 1937 года. В то время кинотеатр располагал зрительным залом на 1000 мест, читальным залом, шахматным клубом, тиром, сцена была приспособлена для концертных выступлений.

Общественность города приняла активное участие в обсуждении названия кинотеатра. Предлагались варианты: «Буревестник», «Гигант», им. А.С. Пушкина, им. М. Горького и т.д. 23 июля 1937 года Президиум городского Совета принял решение о присвоении кинотеатру названия «Москва». Открылся кинотеатр «Москва» 15 июня 1937 года, а на первом сеансе показывали новый звуковой фильм «Зори Парижа».
В 1962 году была проведена первая реконструкция здания кинотеатра. В 1969 году кинотеатр был переведен на широкоформатный показ фильмов. В 1991 году в малом зале была установлена первая в Кемерове стереоаппаратура, и открылся первый в области стереозал.

В 2014 году собственника «Дома кино «Москва» признали банкротом. Тогда еще сотрудники планировали продолжать работу кинотеатра. Но позже началась череда торгов, в ходе которых цена объекта менялась, но работу он так и не возобновил.

По состоянию на июль 2024 г.  кинотеатр «Москва» не используется.
Кинотеатр является архитектурной достопримечательностью г. Кемерово и памятником архитектуры области.