Согласно устным преданиям, храм был возведен в середине XIX века. По одним данным, каменная церковь была освящена в 1850 году протоиереем Успенского собора Зуевым. Согласно другим сведениям, строительство храма осуществлялось в период с 1853 по 1862 годы местным купцом Жданко, который возвел часовню на могиле своего отца. Под полом храма сохранились склепы, засыпанные песком.
В 1896 году к западной части церкви была пристроена трапезная с притвором и колокольней. Архитекторы и художники, участвовавшие в создании росписей интерьера храма, остаются неизвестными. При храме существовал источник, который к настоящему времени утрачен. Сохранился каменный дом церковного причта, ныне используемый как здание автостанции. Также на углу площади Коммуны и улицы Октябрьской находилась кладбищенская сторожка, которая в период с 1957 по 1963 годы использовалась как магазин, но впоследствии была разрушена.
В период с 1957 по 1963 годы храм был закрыт для богослужений, а ключи находились в горсовете. Старые иконы из церкви были изъяты. В 1963 году в церковь был направлен молодой священник, который прослужил в ней 35 лет. При нем в 1964 году храм был вновь открыт, и церковная жизнь в городе возродилась. Церковь была отремонтирована, и все иконы написаны заново. В 1967 году архимандрит Алипий (Воронов), наместник Псково-Печерского монастыря, подарил храму иконостас с одного из разрушенных храмов Печерского района. В 1970-х годах храм был расписан.