В 1929 году, по инициативе профсоюзов рыбаков, было принято решение о строительстве Дома культуры. Для его возведения было выбрано историческое место, - то самое, где несколькими годами раньше было положено основание города. Здание возводилось в стиле нового архитектурного направления – конструктивизма, для чего был избран проект знаменитого архитектора Николая Александровича Митурича (1891-1973). Уже в ходе строительства Дому культуры было присвоено имя Сергея Мироновича Кирова – инициатора превращения заполярного городка в северный форпост страны.

Открытие Дома культуры рыбаков состоялось в 15-ю годовщину Великой Октябрьской социалистической революции – 7 ноября 1932 года. Центр досуга трудящихся сразу привлек немало внимания. В нем проходили кинопоказы, работали кружки, библиотека, краеведческий музей. 1 февраля 1939 года на сцене дворца прошло первое выступление Мурманского Областного Драматического театра.

Во время войны здание почти полностью выгорело.

23 февраля 1949 года ДК рыбаков им. С.М.Кирова, практически отстроенный заново, вновь распахнул свои двери. Спустя 30 лет он стал Дворцом не только культуры, но и техники. А спустя еще 10 лет этот храм культуры перешел на бюджет области и был переименован в Областной Дворец культуры. И по сей день ОДК имени Кирова играет значительную роль в культурной жизни города.