Храм в честь Казанской иконы Божией Матери является правопреемником Троицкого собора, заложенного при основании города Ставрополя-на-Волге. Троицкий собор просуществовал с 1738 года до затопления города в 1953 году.
В 1953 году, в связи с созданием Куйбышевского водохранилища, город Ставрополь-на-Волге попал в зону затопления и должен был быть перенесен на новое место. Троицкий собор решили разобрать, но кладка оказалась настолько прочной, что сделать этого не удалось. В ход пустили взрывчатку, чтобы храм и колокольня не препятствовали речному судоходству.
В 1985 году был построен храм, главный престол которого в 1987 году освятили в честь Казанской иконы Божией Матери. Здесь было собрано все, что удалось спасти из Троицкого храма: богослужебные предметы, иконы, церковная утварь. В 1996 году после реконструкции храм был надстроен ввысь: у него появились пять куполов. В 1989 году при Богородично - Казанской церкви построили крестильный храм во имя блаженной Ксении Петербургской. Тогда же открылась воскресная школа и благотворительная столовая. В 1990 году началась реконструкция и капитальный ремонт храма. В первую очередь, возвели высокую, сложной кладки колокольню. Укрепили фундамент. В 1996 году храм был надстроен ввысь, у него появилось 5 куполов. Храм в честь Казанской иконы Божией Матери является одним из главных приходов города.
