Храм построен в 2005 году на средства жителей сел Старые Челны и Нижние Челны, стараниями и усердием Храмовой Надежды Ивановны, на месте одноименного старого храма, который был построен в 19-м веке и разрушен в советский период. Последнее богослужение в старом храме, по свидетельству одной из жительниц села, было совершено в 1929 году.
15 мая 2009 года спустя 80 лет, архиепископом Казанским и Татарстанским Анастасием (ныне - митрополитом) был совершен чин освящения новопостроенной церкви.