Приход в посёлке Гранный был основан в 2010 году по благословению митрополита Самарского и Сызранского.
В 2010 году для проведения богослужений было приобретено здание бывшего магазина, которое впоследствии было переоборудовано под временный храм. В этом же году началось строительство нового храма, который был завершен и освящен в 2011 году.
Архитектурно храм представляет собой здание, выполненное в традиционном русском стиле с элементами, характерными для православных культовых сооружений. Здание увенчано куполом с крестом, фасады украшены декоративными элементами, отражающими каноны православной архитектуры.