Старейший в г.Тольятти Богородично-Казанский приход является историческим преемником Троицкого собора, заложенного при основании города Ставрополь-на-Волге и возведенного в 1738 году, 28 августа 1964 года вышел Указ Президиума Верховного Совета РСФСР о переименовании г. Ставрополя в город Тольятти. За более чем 200-летнюю историю богослужений собор неоднократно перестраивался и даже переносился на другое место. В 1842 году рядом с Троицким собором г. Ставрополя была выстроена колокольня высотой 55 метров и устроена теплая церковь с приделом, главный престол которой был освящен во имя святителя Николая Чудотворца. После 1877 года в центральном приделе восстановленного собора был освящен престол во имя Казанской Божией Матери.
В 1936 году Троицкий собор был закрыт. Но через некоторое время богослужебная деятельность в нем возобновилась и продолжалась до 1955 года. В этом году храм ушел под воду при затоплении города во время строительства Волжской ГЭС.
В центре г.Ставрополя, перенесенного на высокий берег р.Волги, был выстроен молитвенный дом. Его открытие пришлось на 15 февраля 1955 года. Епископ Куйбышевский и Сызранский Иероним освятил 2 престола молельного дома: главный — во имя Казанской иконы Божьей Матери и придельный – во имя святителя Николая Чудотворца. В 1968 году была возведена каменная колокольня. В 1985 году, по благословению владыки Иоанна Снычева, на месте молитвенного дома был возведен Богородично-Казанский храм. За лето 1985 года храм был построен. Внутренняя отделка продолжалась полтора года.
6 августа 1987 года Богородично–Казанский храм освятил архиепископ Куйбышевский и Сызранский Иоанн Снычев. В 1989 году при храме была построена крестильня во имя блаженной Ксении Петербургской. В 1990 году началась реконструкция Богородично-Казанского храма. В первую очередь возвели величественную колокольню. В 1996 году после укрепления фундамента храм был надстроен ввысь и увенчан пятью куполами. Теперь церковь Казанской иконы Божией Матери стала видна отовсюду.
В 2002 году в Казанской церкви воздвигнут киот для плащаницы. Во время Страстной седмицы сюда приносится Плащаница, и киот вместе с ней выносится на середину храма для поклонения.
В Богородично-Казанском соборе хранятся уникальные почитаемые святыни: икона Казанской Божией Матери; икона Богоматери «Неопалимая купина» с частицей мощей святых Вифлеемских младенцев; мощевик с частицей мощей Киево-Печерских угодников; икона святителя Митрофана Воронежского с частицей мощей; деревянная икона старца Петра Чагринского; икона святой блаженной Матроны Московской, освященная на ее мощах в Москве; святое распятие с Голгофы; старинная икона святого преподобного Серафима Саровского; икона Сергия Радонежского; икона великомученика Пантелеймона целителя.