Храм Спаса на Водах (полное название — Церковь Спаса Нерукотворного Образа) был возведен в Мурманске в 2002 году. Строительство приурочено к 85-летию города. Храм сооружен на пожертвования горожан и организаций, включая участие мэрии Мурманска. Освящение состоялось 3 октября 2002 года, его совершил епископ Мурманский и Мончегорский.
Храм построен в древнерусском стиле с одноапсидной конструкцией и пристроенной колокольней. Он расположен на возвышенности у Семеновского озера, что делает его заметным из центра города. Архитектурный облик соответствует традициям северного зодчества, а иконостас выполнен из липы в «северном стиле».
Храм является частью мемориального комплекса, посвященного памяти моряков, погибших в мирное время. В состав комплекса входят маяк-музей, памятные плиты с именами погибших, а также фрагмент рубки подводной лодки «Курск», установленный в 2009 году.
Среди святынь храма — икона Спаса Нерукотворного, давшая название церкви, а также иконы Божией Матери, апостола Андрея Первозванного, праведного воина Феодора Ушакова, преподобных Трифона Печенгского и Варлаама Керетского. В 2021 году в храм внесен ковчег с мощами священномученика Киприана Карфагенского.
Храм относится к Мурманскому благочинию Мурманской и Мончегорской епархии Русской Православной Церкви. При храме действует воскресная школа, а также проводятся богослужения с сурдопереводом для глухих прихожан.