Покровский зимний собор был заложен в 1743 году тобольским митрополитом Антонием II Нарожницким. Первоначально собор был освящен в честь чудотворцев Антония и Феодосия Печерских, а в 1867 году переименован в честь Покрова Пресвятой Богородицы.
Архитектура Покровского собора в стиле раннего барокко очень своеобразна. Здание как бы распластано по земле и не имеет доминирующего объема: центральная глава лишь немного возвышается над крышей. Но интерьер храма, несмотря на приземистость помещений, создает впечатление просторности благодаря взаимосвязи через широкую арку двух сводчатых залов – продольной трапезной и поперечного храма. Собор полностью сохранил свое декоративное убранство и многоярусные главы куполов, венчающих храм.