Храм Спаса Нерукотворного Образа в городе Тара является первым каменным культовым сооружением на территории Омской области. Строительство осуществлялось с 1753 по 1776 год тобольскими мастерами на средства прихожан. Колокольня была завершена к 1783 году. Архитектурный стиль относится к сибирскому барокко с элементами устюжской школы. Храм возведен по образцу церкви Михаила Архангела в Тобольске (1745-1749 гг.).
Здание имеет трехчастную композицию «кораблем» с двухэтажной структурой: нижний зимний храм с сводчатым потолком и верхний летний. Главный престол освящен в честь Нерукотворного Образа Спасителя, второй - во имя пророка Илии. Толщина стен составляет 165 см на первом этаже и 133 см на втором, общая высота превышает 40 метров. Особенностью декора являются наличники с дуговыми фронтонами, выполненные из лекального кирпича.
В 1921 году из храма изъяли 100 икон и 6 колоколов. В 1938 году здание передали под культурные нужды. В разные годы здесь размещались музей, архив, спортивная школа. В 1974 году храм получил статус памятника архитектуры республиканского значения. Реставрационные работы проводились в 1988 году после повреждения колокольни шаровой молнией.
В 1990 году храм возвращен Русской Православной Церкви. Сохранились фрагменты первоначальных росписей, выполненных в 1979-1980 годах. 10 декабря 1991 года на колокольню подняли новые колокола. Богослужебная жизнь возобновилась после длительного перерыва.