Казанская Божья Матерь считается покровительницей русского народа в тяжелые времена, ей и посвящен этот собор. Первый камень был заложен в начале 18 столетия, тогда церковь входила в Царицынскую крепость. Церковь сгорела, затем ее восстановили на средства благотворителей-прихожан. Новый храм выполнен в форме креста в псевдорусском стиле, богато декорирован. В 1899 году он был освящен.
В 1954 году церковь получила статус кафедрального собора. Храм работал и в советское время, в 1952 году праздник Рождества посетили более 4000 прихожан.
Святыни храма: большой мощевик с частицами святых, иконы, включая икону святого благоверного князя Александра Невского с частицей святых мощей. На обзор храма полностью следует выделить минимум 30 минут.