Покровский «храм возле кафедрального собора был заложен тобольским митрополитом Антонием II Нарожницким в 1743 году. Это событие возвестило возрождение каменного строительства в Тобольском кремле после почти тридцатилетнего перерыва». (1)
«К строительству храма были причастны мастера из Далматова монастыря и малороссийские (украинские) зодчие, связанные с известным в Тобольске мастером Корнилием Переволокой и его строительной бригадой». (2)
Тобольский Кремль – первый в Сибири. А также единственный каменный. За столетие после основания города 8 деревянных крепостей сменило друг друга, - ветшали, горели, разбирались и снова отстраивались, пока в 1691 году не был заложен Софийско-Успенский собор. А сразу вслед за ним каменными стали и стены, и башни, и прочие строения.