Каменная церковь Иова Многострадального в Тихвине строилась архитектором И. Роутом по типовому проекту К. Тона с 1852 г. по 1856 г. на месте сгоревшего деревянного храма XVIII в., освященного в честь Иова Многострадального. В своё время единственным настоятелем храма Иова Многострадального был протоиерей Иоанн Сарв, выдающийся человек. В Тихвине о. Иоанн зарекомендовал себя как мудрый пастырь, благочестивый и ревностный священнослужитель Церкви Божией. Оказавшись в большевистских застенках, он не поддался на уговоры советских следователей и, несмотря на все их старания, виновным себя не признал и своих сослуживцев не оклеветал. После трех месяцев заключения 3 декабря 1937 года он был расстрелян вместе с другими тихвинскими священниками и игуменьей Введенского монастыря Иоанникией. Вскоре после этого храм закрыли. Здание использовалось как складское помещение. Во время Великой Отечественной войны войны храм неоднократно подвергался обстрелу. До сих пор на фасадах здания видны следы от пуль и осколков. В 1941 году фашисты стремились замкнуть под Тихвином второе кольцо окружения Ленинграда, пытались блокировать Дорогу Жизни. В результате жестоких боев враг был отброшен Красной Армией, а в 1943 году кольцо блокады было прорвано. 16 сентября 1991 года Тихвинский исполком разрешил передать Церкви бесхозное здание Иовского храма. Под руководством тихвинского благочинного прот. Александра Ваховского были произведены консервационные работы по сохранению здания храма. В 2005 году началось восстановление. Дважды храм горел. Виновниками, предположительно, были последователями культа сатаны. В пожаре 2004 года выгорела изнутри колокольня храма , рухнул шатер колокольни. Вместе с тем на кладбище были осквернены некоторые христианские могилы. В пожаре 2006 г. была подожжена и выгорела изнутри недавно отремонтированная колокольня, однако внутрь храма огонь не прошел.