1 августа 1994 открыт городской выставочный зал. В 2011 году учреждение было переименовано в МБУК Североморский выставочный зал, а в 2014 году произошла реорганизация путем присоединения к музею истории города и флота, в ходе которой появился Североморский музейно-выставочный комплекс.

В фондовых коллекциях представлены работы заслуженного художника РФ А. А. Сергиенко, И. В. Ворона, А. Тарасова, на сегодняшний день более 300 музейных предметов основного фонда.

Небольшой коллектив учреждения с увлеченностью и энтузиазмом популяризирует изобразительное искусство через организацию художественных выставок, творческих конкурсов, бесед, видеолекториев, экскурсий, встреч с художниками. В динамичной череде интересных выставок живописи, графики, фотоискусства, детского художественного творчества стало доброй традицией проводить в Международный день защиты детей вернисаж под открытым небом «Североморский Арбат», а также в новогодние и рождественские праздники городской конкурс необычных елок. Появляются новые проекты, которые обещают стать традиционными – городской конкурс, посвященный Дню города «Роднополис», а также выставка начинающих художников «Дебют». Выразительной особенностью учреждения являются оригинальные вернисажи, креативные проекты.