Он был возведён в начале XXI века и стал третьим каменным православным храмом в городе после Свято-Никольского (1985) и Владимирского (1999) храмов.
Инициатива строительства храма была приурочена к 85-летию основания Мурманска и осуществлялась на пожертвования горожан. Местом для возведения храма была выбрана возвышенность на сопке возле Семёновского озера, что обеспечило его видимость из различных районов города. Строительство началось в 2002 году и завершилось в 2004 году. Проект храма разработал архитектор Е.И. Цуркан.
Архитектурно храм выполнен в традиционном русском стиле с элементами северного зодчества. Здание представляет собой однонефную церковь с центральным куполом, увенчанным крестом. Фасады украшены аркатурно-колончатым поясом и декоративными элементами, характерными для русской церковной архитектуры. Иконостас храма вырезан из липы и оформлен в «северном стиле».
Храм освящён в честь Нерукотворного Образа Спасителя, одного из древнейших и почитаемых образов в православной традиции. Престольный праздник отмечается 16 августа по новому стилю.
С момента открытия храм действует и является частью Мурманской епархии Русской Православной Церкви. Он служит местом проведения богослужений, церковных таинств и духовного окормления прихожан. Благодаря своему расположению и архитектурному облику, храм стал одной из архитектурных доминант города.
