15 мая 1973 года в столице Заполярья был открыт широкоформатный кинотеатр «Мурманск». Это был первый в Мурманской области широкоформатный кинотеатр со стереозвуком на 803 места. Потом стулья заменили мягкими удобными креслами и количество мест снизилось до 600.
Первые зрители увидели фильм молдавского режиссера Эмиля Лотяну «Лаутары» (16+) - красочное романтическое повествование о бродячих народных музыкантах Молдавии.
Здание кинотеатра было типовым. Подобные сооружения также можно увидеть в Ярославле, Ростове-на-Дону, Рязани, Волгограде и других городах.
В 2013-2014 годах была проведена масштабная реконструкция кинотеатра, фасад здания украсил большой проекционный экран, установлено современное оборудование.