В 1537 году при кладбище была сооружена деревянная церковь во имя святых жен-мироносиц со скудельницы (т. е. общей могилой для бедняков и монахинь), а в 1547 году – каменная. Возведена она была на средства Московского митрополита Макария на невысоком холме. С основанием каменного храма здесь был учрежден общежительный монастырь, церковь стала соборной.

Мироносицкий монастырь был упразднен, видимо, в 1764 году, а церковь обращена в приходскую и кладбищенскую. Она действовала до 1930-х годов, затем здесь разместился склад «Росбакалеи». Здание также использовалось в качестве гаража и оставалось заброшенным и полуразрушенным до конца 80-х годов. Церковь святых жен-мироносиц была одним из первых вновь открытых храмов в первые годы перестройки, при активном участии протоиерея Павла Адыльгейма. Его трудами жизнь и молитва постепенно вернулись в храм. Сегодня храм относится к Псковской епархии, при нем с 1992 года действует православная школа для детей. Церковь жен-мироносиц со скудельницы состоит на охране как памятник республиканского значения.

Храм окружен кладбищем, на котором несколько каменных крестов XIV–XVI веков. Некрополь включает часовню над погребениями жертв средневековых моровых поветрий и войн, колокольню и захоронения XVIII–XX веков, в нем также находится братская могила 30 тысяч военнопленных, убитых в нацистском концлагере. В этом известном городском некрополе покоятся многие выдающиеся псковичи. Территория кладбища ограждена каменной оградой с надвратной колокольней, построенной в 1881 году.

Первоначально этот храм был кладбищенский, его основание относят к 1776 году, сохранилось упоминание о грамоте епископа Вятского и Великопермского Лаврентия. Возводился храм на средства богатого солепромышленника Максима Григорьевича Суровцева.

Издавна в Соликамске, по принятому в России благочестивому обычаю, умерших хоронили у приходских церквей. С 1772 года высочайшим указом повелевалось «для погребения мертвых тел» отводить специальные места за городом. В Соликамске выбор пал на Суровцовское поле, владельцем его был Максим Григорьевич. Выбор обусловлили тем, что поле практически не обрабатывалось, и на нем стояла древняя часовня. Никто не помнил, когда и в честь какого события она была построена. Существовала местная легенда, будто часовня возведена на могиле убиенных при татарском набеге защитников города. По просьбе воеводской канцелярии, духовного правления и городского общества Суровцев согласился отдать землю «в общее пользование». Будущее кладбище огородили, землю освятили. Для отпевания и поминовения усопших сначала пользовались часовней. Начали сбор средств на строительство церкви. Неизвестно, сколько бы собирали необходимую сумму, но произошло следующее:

Суровцев с семьей жил в Петербурге и изредка посещал Соликамск, чтобы проведать дела на промысле. В один из приездов занемогла его горячо любимая супруга Феодора и в декабре 1774 года скончалась. Максим Григорьевич похоронил ее на новом кладбище и сам остался в Соликамске.

Над могилой жены Суровцев «своим иждивением» построил церковь.

В храмозданной грамоте, данной епископом Лаврентием 11 июля 1776 года, говорилось: «Благословили мы вновь во имя святых жен-мироносиц церковь и при ней колокольницу каменные построить. По строении же церковь убрать святыми иконами и прочим церковным благолепием». Пять лет церковь строил мастер Иван Горбовский со своими сыновьями и артелью каменщиков, в 1780 году ее освятили.

Церковь одноглавая, малого размера, с несложным декором над окнами, в отличие от приходских и соборных храмов Соликамска скромна, не потрясает воображения своей архитектурой. У этой церкви было свое назначение: «отпевание и поминовение усопших».