Собор Покрова Божией Матери был построен за счет государевой казны Митрополитом Тобольским Антонием II (Нарожницким) в 1746 году и первоначально был освящен во имя Антония и Феодосия Печерских. В 1843 году теплый собор был расписан внутри. Через пять лет, при Высокопреосвященном Георгии (Ящуржинском), расширены окна и двери, устроены на южной стороне собора хоры для певчих. В 1860 году собор был капитально отремонтирован. В 1867 году собор был переименован в Покровский с пристройкой придела во имя печерских чудотворцев Антония и Феодосия.