Создан, выделившись из треста «Мурманскрыбстрой» постановлением Совнархоза Мурманского экономического административного района от 30 октября 1961 как строительно-монтажный трест «Мурманрыбпромстрой», с 1964 – «Мурманскпромстрой», с 1992 – акционерное общество открытого типа, с 1997 – ОАО.
Осуществляет деятельность по строительству, реконструкции, капитальному ремонту производственных и социально-бытовых объектов в г. Мурманске и Мурманской области «Мурманскпромстрой» построены мусоросжигательный завод, комбинат хлебопродуктов, гостиницы «Меридиан» и «69 параллель», католический храм, Дом быта на ул. Шевченко в г. Мурманске, комбинат «Цветы Заполярья», тепличный комбинат, объекты Мурманского морского рыбного и Мурманского морского торгового портов, Мурманской судоверфи, комбината «Печенганикель», птицефабрик «Снежная» и «Мурманская», совхоза «Полярная звезда», опытно-производственного хозяйства «Восход», все объекты жилья, культуры, здравоохранения, образования г. Колы и посёлков Молочный, Тулома, Междуречье, зверосовхоза «Кольский», малоэтажные жилые дома в г. Полярные Зори и др.