Демонстрацией фильма Г. Рошаля «Зори Парижа» начал в Кемерове свою «биографию» старейший кинотеатр области «Москва» (в н.в. Дом кино «Москва»). Постановление о строительстве кинотеатра «около стадиона, на месте расположения овощных складов» в 1931 году принял президиум Кемеровского городского Совета народных депутатов. Строительство здания началось в 1935 году, в проектировании его участвовали архитекторы Д. Ф. Зезин, Л. И. Донбай, А. А. Полянский, С. П. Скобликов. Летом 1937 года первый киномеханик Михаил Береснев включил проектор и на экране замелькали кадры нового звукового художественного фильма «Зори Парижа». По поводу названия кинотеатра состоялась немало дискуссий. Предлагались разные варианты: «Буревестник», «Гигант», «им. А. С. Пушкина», «им. М. Горького» и др. В конце концов дали имя «Москва», которое сохранилось и до наших дней. Первым директором был А. Т. Чернов. Здание поражало современников большим зрительским залом – на тысячу мест, просторным фойе и вестибюлем. Здесь были еще и шахматный клуб, и читальный зал, и даже тир. Сцена кинотеатра позволяла не только демонстрировать ленты, но и проводить концертные выступления. Кинотеатр стал самым любимым местом отдыха горожан. Война оставила в истории кинотеатра особые страницы. Здесь был призывной пункт, формировались батальоны. В годы Великой Отечественной в «Москве» играл свои спектакли Драматический театр им. А. В. Луначарского, поскольку в театральном здании работал завод, выпускавший продукцию для фронта. На фасаде «Москвы» установлена мемориальная доска в память о Герое Советского Союза Владимире Мызо. До войны он работал здесь художником-плакатистом, отсюда ушел на фронт и геройски погиб в сражении за Родину.
В 1962 году провели реконструкцию: вместо трех залов сделали два, а в 1969 установили широкоформатный экран. Решением Кемеровского облисполкома № 212 от 06.05.1978 года здание принято под охрану как памятник истории местного значения. В 1991 году в малом зале впервые в области открылся стерео-зал. В мае 1999 году большой зал был переоборудован системой цифрового многоканального звучания DOLBY DIGITAL, установлен новый экран и удобные мягкие кресла. А апрель 2001 года был отмечен открытием второго зала, оснащенного звуковой системой DOLBI Surrund. За время своего существования на киносеансах в «Москве» побывало более 14 миллионов зрителей, прошло немало творческих встреч с известными актерами и режиссерами. Это Тамара Семина, Валентина Малявина, Никита Михалков, Александр Абдулов, Лариса Лужина, Сергей Проханов, Георгий Милляр, Николай Караченцев, Валерий Золотухин, Сергей Жигунов, Владимир Коренев, Владимир Машков, Никита Джигурда, Светлана Дружинина и знаменитый блондин в желтом ботинке, наделавший много шума своим приездом в Кемерово – Пьер Ришар.
В 2014 году кинотеатр «Москва» закрылся.