Покровский мужской монастырь основан в первой половине XVI века иеромонахом Пафнутием. Во всяком случае, в 1544 году монастырь уже был, и при нем, кладбище, при недавних раскопках найдена белокаменная плита с этой датой, раскопками также обнаружены многочисленные предметы из разрушенного некрополя этого времени. При храме, как это было принято в монастырях, устроили трапезную и хлебодарню. Из святынь до революции храм славился иконой Божией Матери Одигитрия XV века. В 1552 году Иван Грозный дал монастырю жалованную грамоту, признав его монастырем официально. Уже в XVI веке монастырь обзавелся собственной варницей. Помимо этого, солепромышленники делали в него свои вклады, в том числе в виде долей в доходах с труб. Первые Романовы подтвердили прежние привилегии обители и дали монастырю вотчины, правда, не слишком обширные. В крепости у монастыря был свой осадный двор с церковью Леонтия Ростовского. Монастырь был богат еще в начале XVIII века, но резко оскудел в пределах этого столетия из-за упадка соляного промысла, и в 1783 году монахи разошлись, а монастырь упразднили, Покровская же церковь стала приходской. Монастырская ограда не сохранилась, она была ветхой еще в XIX веке, и, видимо, в революцию ее разобрали на кирпичи, но оба храма обители, Никольский и Покровский, в неплохом состоянии дошли до наших дней.
Передача монастыря епархии и его восстановление произошло в 2012 году, к 400-летию народного ополчения.