Казанская церковь является одним из храмов Астраханской и Енопатиевской епархии.
В начале XVII века после освобождения Астрахани от банды атамана Заруцкого около восточных ворот Астраханского кремля соорудили каменный храм, который освятили в 1615 году. Башня над храмом получила название «Пречистенская» в честь «Пречистыя Богородицы Казанской». Почти через 100 лет, в 1709 году, храм был упразднен, а икона «Казанской Божией Матери» передана в Успенский собор. Новая Казанская церковь была воздвигнута за рекою Кутум в Казанской слободе, где был расквартирован с 1707 года Казанский солдатский полк. Все солдаты были приписаны на то время к Смоленской церкви, но она находилась на другой стороне реки и это, особенно в половодье, создавало большие трудности для верующих и священнослужителей. Посему, в начале 1753 года начался сбор пожертвований на строительство нового храма. В 1769 году строительство храма было завершено, а в 1782 году достроили каменную колокольню. После случая исцеления от чумы, пронесшейся по Поволжью, к храму пристроили два придела во имя Великомученика Харлампия и Святителей Иоанна Златоуста, Григория Богослова и Василия Великого.
В результате сильного пожара 1858 года выгорела почти все селение и пристани, от храма остались только каменные стены, но благодаря щедрым пожертвованиям мирян храм восстановили в том же году. В дальнейшем Казанскую церковь несколько раз достраивали, но она все равно не могла вместить всех желающих, особенно в дни праздничных служб. В конце 1903 года на средства, переданные строительному комитету несколькими астраханскими купцами, начались строительные работы по возведению нового храма рядом с существующим. Служба же в нем продолжалась до дня завершения стройки и только после этого старая церковь была разобрана.
Новый храм был освящен осенью 1907 года и сразу занял особое место в числе астраханских храмов прежде всего изысканностью архитектуры и элегантностью оформления. В 1923 году Казанский храм захватили «обновленцы». Но в 1930 году храм отобрали у верующих, немногим позже снесли колокольню и четыре боковых купола. Обезображенный и разграбленный храм сначала был складом, а потом и вовсе был заброшен.
Только в 1991 Казанский храм возвратили верующим. Начался долгий и кропотливый процесс восстановления. В последнее время храм не только приобрел подобающий вид, но и обогатился святыней – иконой Казанской Божией Матери, написанной на Святой Горе Афон.
