В XIX веке в г.Семенове действовало 6 храмов.

1. Самый первый храм (деревянный на территории нынешней Семеновской православной гимназии) в 1822 году был перенесен и стал Напольной церковью.
2. Вознесенский собор.
3. Никольская старообрядческая (древлеправославная) церковь.
4. Единоверческая (т.е. старообрядческая церковь, но не состоящая в расколе) церковь в Пурехе, где сейчас находится тубдиспансер.
5. Всесвятская кирпичная церковь, возведенная рядом с деревянной Напольной церковью.
6. Тюремная церковь (на Городошной площадке в деревянном двухэтажном доме, который в советское время был детсадом). Служил там в 1932 году священник Евграфий. Был там колокол 16 пудов, который потом передали в церковь деревни Якимиха.

Церковь в Слободке (у школы-интерната №2) это не седьмая церковь, а перенесенный сюда в 1915 году самый первый Семеновский храм.

Дореволюционная история Всесвятского храма

Деревянная Напольная кладбищенская церковь Рождества Богородицы уже не могла удовлетворить верующих этой части растущего города. Прихожане задумали построить здесь, в северо-западной части города большую каменную церковь. Инициатором возведения каменной кладбищенской церкви был благочинный протоиерей Вознесенского собора Иоанн Иоаннович Райковский. Благодаря его ходатайству перед Семеновской городской думой, под постройку храма была отведена дополнительная часть земли, прилегавшая к городскому кладбищу. Совместно с городской главой И.А. Бочкаревым 17 августа 1956 года составлен акт освидетельствования места под новую церковь. По которому оказалось: «…кладбище под погребение усопших отстояло от городских жилых строений в поле во 100 сажен, к коему следует по местоположению прирезать земли с южной стороны от каменных ворот кладбища до конечности его 32 сажени длины и 30 ширины – всего 640кв. сажен, на каковой местности внизу против малозамещенного пространства усопшими устроить с помощью Божиею на сумму доброхотных дателей каменную церковь». Спустя два года, по распоряжению Нижегородского губернского правления, прирезка земли была учинена.

В декабре 1858 года прихожане города Семенова: уездный судья А. Долинский, полицмейстер И. Смирнов, коллежские асессоры – В. Петров, А. Соколов, П. Введенский, городской глав И. Мурычев, старший бургомистр А. Бочкарев, винный пристав Н. Шляпников, титулярный советник М. Климов, купцы – С. Бояринов, П. Софонов, А. Теплинский, В. Еремин, Ф. Рябинин, врач Конашевич, учитель В. Меледин, церковный староста А. Никин, И. Кашин, Н. Кашин, Н. Колобянин, И.Чижов, С. Быдреевский, Ф. Строинский, В. Бородулин, С. Шоронов, И. Егоров, Г. Столяров, Т. Хрычев, П. Ивашников, В.Ефремов, И.Трифонов подали прошение в Нижегородскую Духовную Консисторию епископу Антонию. «Будучи побуждаемы чувством благоговения ко храму Господню и уважения к памяти усопших, -  писали они, - покорнейше просим Ваше Преосвященство Архипастырски благословить и милостивейше разрешить созидание церкви в честь Всех Святых, по плану и фасаду, при сем прилагаемому». В марте 1859 года епископ Антоний благословил построение церкви во имя Всех Святых.

Вскоре в здании городской думы состоялось собрание, на котором присутствующие строителем церкви избрали Ф. Рябинина, «как подвидомого Думы члена». Принято было начать расходование хранившихся в здешнем казначействе 300 руб. серебром, на постройку сарая для складирования кирпича   и других материалов, так как многие пожелали «жертвовать материалом, заготовки и подряда кирпича». Здесь же на собрании купцы А. Бочкарев и Ф. Рябинин подписали по 100 рублей серебром на строительство церкви.

Протоиерей Райковский  в своем рапорте от 23 мая 1860 года пишет: «Ныне 23 мая в день Святаго Духа по милости Божией совершена закладка оной церкви по чиноположению при стечении многочисленного народа».

В 1863 году кирпичная кладка церкви была окончена, кроме небольшой части колокольни. В 1864 году проводились отделочные работы внутри храма. С мая 1864 года велось обустройство приделов  в трапезной: правого – во имя благоверного кн. Александра Невского и левого – в честь Святого Великомученика Георгия к сентябрю этого же года устроены были иконостасы обоих приделов. Освящение правого придела проходило 3 октября 1866 года, а левого – 9 июня 1867 года. В 1867 году же завершена была кладка каменной колокольни, а довершить фонари и главу предполагалось в 1868 году. В 1875 году иконы были написаны с настоящей иконы, поставлен иконостас.

Церковь имела достаточное количество утвари, но собственных служебных книг не было и священники пользовались соборными. Служения, которые велись поочередно священниками из Вознесенского собора, были каждодневными, начиная с понедельника святой Пасхи и оканчивая ноябрем месяцем.

Всесвятская церковь (1880 годы)
Деревянная Рождественская церковь – правее

После двадцатилетнего служения в 1883 году церковь пострадала в пожаре. Подновлялась постепенно: через 4 года стали действовать два придела, а еще через 2 года и главный храм. 2 июля 1889 года (15 июля по новому стилю) в  день Положения честной ризы пресвятой Богородицы во Влахерне – день возрождения храма.

Каменная ограда вокруг Всесвятской церкви и кладбища была сооружена в 1904 году.