В начале XX века, в связи с ростом населения в районе Солдатской слободки Саратова, возникла необходимость в строительстве нового приходского храма. На собранные средства летом 1904 года была заложена церковь, строительство которой завершилось в 1905 году. 16 октября того же года храм был освящён епископом Саратовским и Вольским Гермогеном. Церковь была деревянной, снаружи обложенной кирпичом, с единственным престолом в честь Казанской иконы Божией Матери. Вместимость храма составляла около 700 человек. При церкви действовала церковно-приходская школа.
Особенностью внутреннего убранства храма был фарфоровый иконостас, заказанный в Италии и выполненный с позолотой и орнаментом. Он производил впечатление лёгкости и благородного величия, сочетавшегося с внутренним убранством храма и новонаписанными иконами.
В 1923 году храм был закрыт. Несмотря на протесты прихожан, собравших 133 подписи против закрытия, здание было переоборудовано: снесены купол и колокольня, а внутри разместился детский сад Болто-заклёпочного завода. В 1928 году фарфоровый иконостас был уничтожен.
10 декабря 1994 года здание было возвращено верующим. С этого времени начались восстановительные работы, включавшие ремонт фасадов, восстановление купола и внутреннего убранства. 3 апреля 1999 года храм был вновь освящён. В 2003 году был установлен малый купол над алтарём. Реставрационные работы продолжаются до настоящего времени.
Архитектурно храм представляет собой образец русского барокко: четырёхугольник гладких стен, завершённый барабаном с куполом. Колокольня, выполненная в классическом стиле, пристроена к трапезной с западной стороны. Рядом с храмом находится дом причта, украшенный крупной луковичной главой.
