В первых числах октября далекого 1984 года бульдозер марки «Катерпиллер» начал копать котлован недалеко от здания  Первомайского райисполкома. Так в Мурманске началось строительство нового кинотеатра  «Атлантика» – первого в Первомайском районе и последнего, возведенного во времена Советского Союза.

Построили новый объект в рекордные сроки - всего за 13 месяцев. В то время в этом «спальном» районе города почти не было учреждений культуры, поэтому новый кинотеатр стал долгожданным подарком для мурманчан, живших в южной части города. «Атлантика» распахнула свои двери в ноябре 1985 года. Первые зрители в просторном зале увидели драматическую ленту о Великой Отечественной войне под названием «Контрудар».

После распада СССР многие мурманские кинотеатры – «Родина», «Мир», «Утёс», «Северное сияние» – закрылись. По крайней мере, как кинотеатры. А «Атлантика» продолжала работать. В 2013 году в кинотеатре даже установили новое оборудование. Однако, и он в конце концов тоже не выдержал конкуренции с многозальными сетевыми центрами.

В середине лета 2015 года кинотеатр «Атлантика» прекратил свою деятельность. В его стенах временно разместился областной драматический театр. Его труппа переехала в «Атлантику» на время масштабной реконструкции здания Мурманского областного драматического театра.

В будущем, как утверждают представители городской власти,  кинотеатр сохранит культурное предназначение, в его стенах обещают открыть учебный центр Детской театральной школы.