Первая Казанская церковь была сооружена в 1956 в виде молитвенного дома в Тольятти, вместо прежде существовавшей в затопленном Ставрополе-на-Волге Никольской церкви с Казанским приделом. В 1960 сооружена колокольня, в 1985-1987 расширена храмовая часть. В 1990-1996 храм выстроен заново по новому проекту. Обширное кирпичное четырёхстолпное пятиглавое здание в псевдорусском стиле, с колокольней над западной частью. Украшен богатым декором. Второй престол — Никольский.