Когда точно была основана Казанская церковь точно неизвестно. Сама церковь не сохранилась, осталась лишь ее часовня, дом-причта. По мнению ряда краеведов, Казанская церковь была основана еще на луговой стороне и затем, в 1674 г., была разобрана и перенесена на настоящее место. До начала 18 века церковь относилась к мужскому монастырю, а затем стала приходской. Первоначально церковь была деревянной и в 1712 г. она сгорела, после чего было отстроено каменное здание. В 1820 г. на средства купца Фрола Рогожина в церкви было построено три предела: во имя Казанской Божьей Матери, Во им Всех Святых и во имя Усекновения главы Иоана Предтечи. Рядом с церковью было кладбище, на котором был похоронен бывший губернатор Беляков П.У. В 1848 г. архитектором Д.Е. Ефимовым был выполнен проект реконструкции церкви в стиле "русского барокко".
В начале 20 века церковь решено было обновить и для этого известным саратовским художникам, которые проживали тогда в Москве, заказали сделать росписи "Евангелисты", "Нагорная проповедь", "Укрощение бури" и "Христос и грешница". Заказ был сделан Павлу Кузнецову, Кузьме Петров-Водкину и Петру Уткину. "Евангелисты" и "Нагорную проповедь" написал Петров-Водкин, "Укрощение бури" Уткин, "Христос и грешница" - Кузнецов. Работы этих художников получили высокую оценку В.Э. Борисов-Мусатова, но саратовский епископ заявил, что данные работы не отвечают их требованиям. Вследствие этого состоялся суд и договор с художниками был расторгнут, а фрески уничтожены.