Каменная церковь строилась архитектором И.Роутом по типовому проекту К.Тона с 1852г. по 1856г. на месте сгоревшего деревянного храма XVIIIв., освященного в честь Иова Многострадального. В настоящее время этот памятник архитектуры находится в полуразваленном состоянии. Внутренняя отделка также частично утрачена. История церкви тесно переплетается с жизнью Иова Многострадального.
Праведник был человеком богобоязненным и благочестивым не только в делах, но и в мыслях. Жил он счастливо и богато, было у него 10 детей. Но, однажды, Господь, чтобы доказать дьяволу верность Иова, послал праведнику тяжелейшие испытания: лишил богатства, здоровья, а потом и всех детей. Всё это Многострадальный Иов перенес с терпением и благодарением Богу, после чего Господь благословил Иова, приумножил его богатство. Вместо умерших детей у Иова родилось семь сыновей и три дочери, прекраснее которых не было на земле.
Церковь находится на территории городского кладбища. Сейчас компания «Инжтехнология» выступает спонсором реставрационных работ по восстановлению церкви Иова Многострадального, кладбища и прилегающей территории.