Церковь была построена в 1910 году, о чем свидетельствуют сохранившиеся даты внутри шатра колокольни. Церковь Всех Святых была построена на средства купца М.Ф. Сапожникова.
В городе проживают правнуки Сапожникова, которые часто посещают храм. В храме имеются сведения о нескольких священниках, которые служили в нем, а также известны места, где они были погребены.
В 50-60-х годах храм был закрыт. Точная дата неизвестна. Известно только от прихожан, что во время Великой Отечественной войны в храме была произведена роспись церковного купола.
В 1991 году храм вновь открыли. Была создана община, были произведены реставрационные работы. Главный престол был освещен 26 июня 1994 года Высокопреосвященнейшим Евлогием архиепископом Владимирским и Суздальским.