Решение о строительстве Дома культуры было принято в 1929 году. В ходе строительства, чтобы подчеркнуть выдающуюся роль и значение учреждения в просветительской жизни Заполярья, будущему очагу культуры присвоили имя еще здравствовавшего Сергея Мироновича Кирова. Он был организатором и непосредственным руководителем преобразования голой пустыни, тундры, места царской ссылки в «индустриальный форпост социализма на Крайнем Севере». Открытие Дома культуры рыбаков состоялось 7 ноября 1932 года.
В годы войны Дом культуры стал центром общения и отдыха не только для мирного населения, но и для тех, кто принимал непосредственное участие в боях. И тех и других неудержимо влекли сюда дружеская обстановка, потребность в хорошей шутке и веселой песне.
В 2013 году Дворец культуры стал методическим центром для культурно-досуговых учреждений Мурманской области и был переименован в Мурманский областной Дворец культуры и народного творчества им. С. М. Кирова. И теперь именно здесь, а также на площадках учреждений культуры области, проводятся областные конкурсы и фестивали по разным жанрам творчества, праздники и балы, семинары и мастер-классы, концерты и творческие встречи.
Ежегодно специалистами «Кировки» проводится более 600 разнообразных мероприятий, которые посещают более 200 000 зрителей. Дворец объединил 42 клубных формирования, 25 из которых народные и образцовые и 4 удостоены высшего звания – «Заслуженный коллектив народного творчества».