В 1731 году в селе Увары существовала деревянная церковь, которая к тому времени стала ветхой. Священник Леонтий обратился с просьбой о её перестройке и в 1737 году получил храмозданную грамоту. Вместо перестройки была возведена новая деревянная церковь с колокольней на другом месте, в то время как старая церковь осталась на прежнем месте. Однако 28 июня 1791 года новая церковь сгорела, и уже 3 июля было принято решение о строительстве новой. В 1797 году упразднённая Лазаревская церковь была перенесена из Астрахани в Увары и 20 июня освящена как Казанская церковь.
К 1860 году деревянный храм стал ветхим, маленьким и холодным, расположенным на кладбище в отдалении от села. В 1865 году он был отремонтирован, а в 1897 году вокруг него была возведена ограда. В 1902 году был построен новый храм Вознесения Господня, но он сгорел на второй день после освящения. После этого начался сбор средств на строительство нового каменного храма.
В мае 1905 года началось строительство, и через полтора года был возведён большой каменный храм. Иконостас и церковная утварь из сгоревшего храма были переданы в новый. 18 февраля 1907 года новый каменный однопрестольный храм был освящён во имя Казанской иконы Божией Матери. По описанию 1910 года, церковь была каменной, внутри оштукатуренной, покрытой оцинкованным железом. Длина церкви вместе с колокольней составляла 25,6 метра, ширина — 14,9 метра, высота до карниза — 17 метров. Церковь венчала одна большая главка. В храме было 21 большое окно и 8 маленьких на главке; 4 наружных створчатых железных двери и 3 внутренних. Иконостас имел длину 14,9 метра и высоту 5,3 метра. Церковь отапливалась двумя изразцовыми и одной железной печами. Двухъярусная колокольня имела высоту до карниза 25,6 метра. Вокруг церкви в 1907 году была построена каменная ограда высотой 2,13 метра и общей длиной 143 метра, с железными воротами и калитками. Храм вмещал 1500 человек.
В начале 1930-х годов этот храм был разрушен. В конце XX века в Уварах была создана инициативная группа православной общественности, выступавшая за строительство нового храма. Строительство осуществил Международный фонд единства православных народов при благотворительной поддержке ОАО «Газпром» и его подразделения — «Астраханьгазпром». 2 июня 2001 года состоялась закладка первого камня в основание будущего храма. Строительные работы были завершены в 2002 году, и 4 ноября 2002 года храм во имя Казанской иконы Божией Матери был освящён.