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

В 2012 году, к 400-летию народного ополчения, монастырь был передан епархии и восстановлен.