В октябре 2001 года на месте будущего строительства храма был установлен и освящен закладной крест. В период строительства основного здания для проведения богослужений использовался временный модульный храм, где первое богослужение состоялось 18 июля 2003 года, в день памяти преподобномученицы Елисаветы Феодоровны.
Архитектурный проект храма разработан архитектором Н. А. Красько. Здание выполнено в традициях русской православной архитектуры с элементами, напоминающими храм Марфо-Мариинской обители в Москве, основанной самой великой княгиней Елисаветой Феодоровной. Строительство каменного храма продолжалось несколько лет, и в апреле 2011 года в его стенах было проведено первое богослужение.