История православного храма в Мурманске начинается с 4 октября 1916 года, когда в день основания города Романов-на-Мурмане (ныне Мурманск) была совершена закладка Никольской соборной церкви. Однако строительство храма не было завершено, и в последующие годы здание так и не было возведено.
После окончания Великой Отечественной войны, в 1945 году, мурманская православная община обратилась к епископу Архангельскому и Холмогорскому Леонтию с просьбой направить в Мурманск священника. В марте 1946 года в город прибыл иерей Владимир Жохов с супругой. Благодаря усилиям общины и священника, в одном из домов на улице Котовского (ныне Зелёная) был устроен храм в честь святителя Николая Чудотворца. Помещение было выкуплено верующими и переоборудовано для богослужений.
В 1986 году на месте деревянной церкви был построен новый каменный храм, который стал первым крупным православным храмом, возведённым в Мурманске после длительного перерыва. Архитектором проекта выступил А.Б. Иванов. Храм был освящён в честь святителя Николая Чудотворца и стал кафедральным собором Мурманской епархии.
Архитектурно собор выполнен в традиционном русском стиле с элементами северного зодчества. Здание представляет собой крестово-купольную конструкцию с центральным куполом и четырьмя малыми куполами по углам. Фасады облицованы кирпичом, а крыша покрыта зелёной металлочерепицей. Внутреннее убранство храма включает резной иконостас, выполненный из дерева, и росписи на стенах и сводах.
В состав соборного комплекса также входят храм преподобного Трифона Печенгского, построенный в 1989 году, часовня иконы Божией Матери «Спорительница хлебов», а также административные и хозяйственные здания. Комплекс расположен на возвышенности, что обеспечивает его видимость из различных районов города.
С момента освящения собор действует и является центром духовной жизни православной общины Мурманска. В храме регулярно проводятся богослужения, таинства и церковные обряды. Собор также служит местом проведения епархиальных мероприятий и праздников.
