В апреле 1822 года жители Ачинска и крестьяне из соседней деревни Мазульской собрались вместе и приняли решение построить новую каменную церковь на левом берегу реки Тебдятки. Церковь должна была иметь два этажа и два придела: один в честь Казанской иконы Божией Матери, пожертвованной вдовой Марфой Юрьевцевой, а второй, в честь Вознесения Господня.

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

Для руководства строительством были выбраны Алексей Данилов Хворостов и его помощник Семён Ермолаев Патюков. Они должны были получить разрешение на строительство и собрать необходимые средства. Хворостов подал прошение в Красноярское Духовное правление, но получил отказ. В 1823 году он обратился к Архиепископу Тобольскому и Сибирскому Амвросию с новым прошением, объяснив важность строительства.

Упорство ачинцев дало результат. В августе 1823 года был издан указ, разрешающий строительство новой церкви. В 1826 году епископ Михаил заложил храм в честь Казанской Божией Матери. Контракт на строительство был заключен с мастером Иваном Ишимцовым, а контроль за проектом осуществлял архитектор П. Ф. Воцкий.

К февралю 1830 года основное здание церкви было построено, но работы по отделке продолжались. В октябре того же года был освящен первый придел, Вознесенский. В 1831 году завершили и освятили центральный придел, Казанской Божией Матери.

После смерти Алексея Хворостова в 1832 году его брат Стефан Хворостов продолжил строительство, завершив колокольню и ограду. В декабре 1832 года был освящен последний придел в честь Святого Великомученика Георгия.

В 1886 году Алексей Алексеевич Хворостов, сын строителя церкви, предложил построить часовню в память Великомученика Пантелеимона. Проект был утвержден, и строительство разрешено.

Казанская церковь является старейшей каменной постройкой в регионе, выполненной в стиле ампир с уникальной для Сибири композицией. Ее массивное пятиглавие и четырехколонный портик на западном фасаде придают зданию монументальность и выразительность.