На берегу речки Покровки находится красивейшая церковь Воздвижения Креста Господня (Покровская). В старину улица Карла Маркса, по церкви, называлась Покровской.
Деревянная Крестовоздвиженская церковь была построена еще в 1652 г. В 1743 г. она сгорела, но была сразу же отстроена заново.
Купцы братья Иван и Евгений Медведевы на берегу речки Покровки насыпали холм для постройки дома, затем холм пожертвовали для постройки каменной церкви.
В октябре 1754 г. началось строительство. Храм строился на деньги прихожан. Нижний теплый храм в честь Покрова Пресвятой Богородицы был освящен в 1761 г., а верхний холодный (летний) — в 1771 г. Из-за нехватки денег колокольня долгие годы стояла деревянной и лишь в 1784 г. была закончена каменной.
В 1784 г. во время наводнения вода была и в самом храме. Наводнение подмыло холм, и его обнесли деревянным обрубом, а вокруг храма построили ограду. В память о наводнении 1784 г. на стене Крестовоздвиженской (Покровской) церкви была сделана надпись:
«В год двадесять второй з Владения Царицы,
Второй Екатерины и всех императрицы,
Когда изчез снег и лед прошел весной,
Тогда случился здесь разлив велик водной,
Во прежни годы хотя вода и разливалась,
Но церковь вся сия сухою оставалась,
А сей воды разлив мочил весь низ,
И только выше сих стихов был сух карниз
Стихи сии для той написаны причины,
Чтоб сей водной разлив всяк помнил до кончины».
В 1789 г. купол в интерьере был украшен алебастровыми барельефами с изображение Бога-Отца и святых. В 1790 г. был заложен северный придел Симеона Столпника и его матери Марфы. В 1798 г. строительство завершилось.
В приходе церкви входило русское население Заабрамовской части города и четыре деревни Левобережья.
В начале 1930-х гг. в Тобольске прошла волна требований «со стороны трудящихся» о закрытии культовых сооружений. После закрытия храм стал общежитием. В середине 1950-х гг. церковь пытались лишить крестов. Произошел несчастный случай — лопнувшим тросом был убит рабочий.
В 1965 г. церковь превратилась в Базу ОРСа Главтюменьнефтегазстроя. 19 лет храм эксплуатировался как овощехранилище. В настоящий момент храм законсервирован. Начата его реставрация.