В 1903 году было начато строительство Храма Иконы Казанской Божией Матери в Астрахани. Оно было поручено подрядчику Ивану Храмову, известному своим участием в строительстве Покровского, Владимирского, Знаменского и Единоверческого храмов. К осени 1907 года все основные работы были закончены. 22 октября 1907 года епископом Георгием был освящён главный престол в честь Казанской иконы Божией Матери. 28 октября 1907 года протоиереем Иларионом Туберозовым был освящён правый придел в честь Трёх Святителей, а 4 ноября им же был освящён левый придел в честь Великомученика Харлампия, Святителя Феодосия Черниговского и Преподобного Серафима Саровского.
Новопостроенный храм сразу занял особое место в числе астраханских храмов. Прежде всего, своим величавым внешним видом. Не зря уже современники стали называть его жемчужиной Поволжья. Построенный в древне русском стиле с богатой декорировкой внешнего фасада, храм приводил в духовный восторг всякого впервые видевшего его. Храм венчал мощный восьмисветовой барабан с куполом в форме царского венца. По бокам главного барабана были установлены четыре небольших глухих, украшенных куполами-луковичками. Высокая двухъярусная колокольня была устроена в несколько готическом стиле с остроконечным шестигранным верхом и с маковкой-луковкой наверху. По бокам от неё находились две деревянные башенки в намеренно уменьшенном виде, копирующие второй ярус колокольни. В 1907 году в храме были установлены новые резные трёхъярусные иконостасы, вызолоченные на полимент. Роспись храма была произведена известными художниками Зейцом и Серовым.
Летом 1923 года Казанский храм был захвачен обновленцами. В 1930 году советские власти отобрали у них храм. В скором времени были снесены колокольня храма и четыре боковых барабана. У астраханского писателя Юрия Селенского в его книге «Не расти у дороги» описывается разрушение колокольни Казанского храма: «Выломана решетка ограды, положены наклонно брёвна – склизи, по которым должны быть лихо пущены на землю два больших колокола, каждый из которых за здорово живёшь и четверо мужиков не поднимут. Средним колоколам тоже предстоит покатиться боком по брёвнам, прежде чем рухнут вниз, а уж мелочь и так побросают, качнувши разок-другой… А распорядитель ходил козырем: «Церковь эту мы смахнём. Развалим всё. На кирпичики»… Распорядитель решительно перешагнул канат ограждения и, подняв наган, крикнул: «Давай! Начнём! Вечерний звон! А теперь все, граждане, смотрите! Нет мне наказания потому, что Бога нет!» Вскинув руку и почти не целясь, он выстрелил в надвратную икону Казанской Божьей Матери, но промахнулся. Не попав в икону, пуля отколола кусок цементного карниза и, отрекошетив, профурчала над головами». По словам очевидца этих событий П.В. Махонина, церковные паникадила вынесли на булыжную мостовую и разбили кувалдами. А чтобы уже совсем покончить с пережитками прошлого и чтобы не смотрели так укоряющее с высоких колонн святые лики на творимые беззакония, решили соскоблить изображения их со стен. Изувеченный храм был превращён в склад «Заготзерна», а 8 февраля 1955 года Астраханский облисполком вынес решение о передаче «здания бывшей церкви по ул. Чехова, 10 областному совету профсоюзов (с правом переоборудования)». Но облсофпрофу церковное здание так почему-то и не было передано, и оно было заброшено, превратившись в прибежище для бомжей и хулиганов.
15 июня 1991 года Казанский храм был возвращён Православной Церкви. В печальном виде он предстал перед глазами верующих. Внутри храма груды мусора, роспись уничтожена, подвал залит водою, вместо оконных рам зияющие пустые глазницы. Началось долгое и кропотливое дело восстановления. В первую очередь обновлён внешний облик храма: купол и крыша покрыты новым оцинкованным железом, вставлены рамы в окна, покрашены решётки на них, отреставрированы входные врата в церковь.
Постепенно храм покрывается новой росписью, украшается новыми иконами. Украшает теперь церковь и новый иконостас с вышитыми бисером иконами. Из святынь, которыми последнее время обогатился Казанский храм, особенно замечательна написанная на Святой горе Афон икона Казанской Божией Матери, называемая верующими Казанская-Афонская. Имеется чтимый образ Косинской Божией Матери, а также икона собора Преподобных Оптинских старцев, с частицами мощей каждого из них.
