Первоначально храм в честь иконы Казанской Божией Матери находился над восточными проездными воротами кремля (1615 – 1709).
Казанская церковь за рекой Кутум возведена 1769 г., а в 1858 г. перестроена после пожара. Новый храм, построенный на средства жертвователей, освящен в 1907 г.
Храм расписали художники Зейц и Серов.
В 1930 г. по решению советских властей церковь была закрыта. В скором времени были снесены четыре главы, окружавшие центральную главу, разрушена колокольня.
В 1991 г. Казанский храм был возвращён православной епархии.
