Храм построен в 1895 г. при уездной тюрьме архитектором С.К.Родионовым на средства вдовы И.А.Лямина Елизаветы Семеновны (урожденной Лепешкиной). По замыслу храмоздателей, Елисаветинская церковь предназначалась «для духовного окормления заключенных уездной тюрьмы».
Тюремная церковь была закрыта в 1925 г. и приспособлена под клуб. В храме размещался также торговый склад, что привело к полной утрате интерьера.
В 1998 г храм был передан Православной Церкви. Проводятся реставрационные работы.