Первая деревянная церковь здесь была построена в 1660-е годы, место называлось Всехсвятским погостом. Прихожанами церкви были жители близлежащих деревень. Невдалеке, по восточной черте нынешней Театральной площади, проходила западная граница Хлыновского посада (земляного города). Поначалу вокруг храма стояли только дома церковнослужителей. Город хлынов часто горел, а Всехсвятская церковь стояла на отшибе, пожары ее не достигали. Поэтому рядом с домами причта охотно стали строиться и горожане.
Каменная Всехсвятская церковь на месте деревянной была поставлена в 1723 году. В это время вокруг церкви уже была пригородная слобода, где жили среди прочих и купцы, в их числе и торговавшие с Китаем Лянгусовы. На их средства и возводилась новая церковь. В то время должности архитектора в провинциальных русских городах еще не было, строили церковь народные мастера. Внешне Всехсвятская церковь была очень похожа на построенную в те же годы на северной окраине Хлынова церковь Иоанна Предтечи. Холодные храмы обеих церквей - традиционный для деревянной архитектуры восьмерик от земли (каменщики повторяли в кирпичной постройке облик деревянного храма). Старая колокольня Всехсвятской церкви, разобранная в начале ХХ века, также была очень похожа на колокольню Предтеченской церкви - это высокий глухой восьмигранный столб с одним открытым ярусом наверху.
С запада к холодному храму примыкала небольшая трапезная (теплая церковь) с приделом во имя святого праведного Артемия Веркольского. В 1760-е годы к трапезной с северной стороны был сделан пристрой, в нем был заново освящен алтарь в честь св. Артемия. Внешний декор пристройки очень напоминает декор сооруженной в те же годы питейной избы на Хлыновском торгу. Питейную избу и пристройку к церкви делала одна артель каменщиков.
В 1780 году служители церкви обратились к архиерею с прошением благословить сбор денег на еще одну частичную перестройку церкви. Работы производились с 1780 по 1785 год, на сей раз по проекту губернского архитектора Якова Ананьина. Полностью был переделан купол холодного храма (поначалу он скорее всего был деревянным). Новый купол - высокий с круглыми барочными окнами (люкарнами), наверху - световой фонарь. Кстати, другой работой Ананьина в городе был обширный деревянный дворец генерал-губернатора, стоявший на месте Александро-Невского собора (обветшавший дворец был разобран задолго до постройки собора).
В 1784 году при составлении регулярного плана Хлынова центральную улицу города, Московскую, прочертили от колокольни кафедрального Троицкого собора к Всехсвятской церкви. Улица направлением на юг и север от церкви получила название Всехсвятской. Церковь стояла на холме, на перекрестке двух улиц, посреди обширной площади. В старину в церковной ограде помещалось кладбище; как и прочие кладбища при городских церквах оно было закрыто для погребений по указу екатерины II. В таком виде Всехсвятская церковь сохранялась до начала ХХ века.
В 1902-1907 гг. была проведена еще одна перестройка Всехсвятской церкви, проект был составлен губернским архитектором Иваном Чарушиным. Для симметрии к трапезной с южной стороны был добавлен третий придел - в честь иконы Божией Матери "Нечаянная радость". Старая колокольня была разобрана, паперть под колокольней была присоединена к храму. Западнее была поставлена новая колокольня - трехъярусная, с двумя открытыми уровнями звонницы, по бокам от нее были добавлены две палатки. Внешне церковь стала выглядеть гармоничнее, но старинный ее облик был утрачен. Переделки были завершены 17 июля 1907 года поднятием и освящением новых крестов. Высота холодного храма составляла 11 сажен, длина и ширина - по 4 с 2/3 сажен. Иконостас в холодной церкви был двухъярусным.
По штату церкви было положено иметь одного священника и одного псаломщика. В 1871 году в приходе Всехсвятской церкви состояло 152 двора; прихожан: 609 мужчин и 705 женщин, всего 1314 душ, в их числе: военных - 92, чиновников - 78, мещан - 138, крестьян - 1006 человек. Крестьяне прихода проживали в 27 деревнях и починках расстоянием от 1 до 7 верст на запад от городской черты.
Всехсвятская церковь была взята под охрану до 1917 года. Указана она и в "Списке памятников церковного зодчества Вятской губернии" 1924 года. Это не помогло сохранить памятник старины в 1930-е годы. В 1932 году Всехсвятская церковь была закрыта для богослужений. В здании устроили клуб помещавшегося рядом завода "красный Металлист" (ныне - станкостроительный завод). Чтобы придать церкви облик клуба, купола и колокольню разобрали, но строить новую крышу заводское управление не спешило. Какое-то время церковь простояла в полуразрушенном виде, а затем ее снесли полностью.
Рядом, на юго-западном углу улиц Московской и Дерендяева, сохранился каменный двухэтажный дом причта Всехсвятской церкви постройки 1824 года. Проект дома на основе образцового фасада №24 из альбома архитектора Стасова составил вятский губернский архитектор Иван Денисович Дюссар-де-Невиль. Поскольку дом находится на территории завода, то сохранились и старинные каменные ворота дома и часть ограды.
http://arch-heritage.livejournal.com/2046729.html