История сооружения этого храма такова. После вольных страданий и Крестной смерти Господа и Спаса нашего Иисуса Христа священное место Его страданий долго попиралось язычниками. Когда римский император Тит в 70 году завоевал Иерусалим, он разорил город и разрушил храм Соломона на горе Мориа, не оставив там камня на камне, как об этом предсказал еще Спаситель в беседе с учениками (Мк. 13, 1 — 2). Позднее ревностный язычник, император Адриан (117 — 138), построил на месте разоренного Титом Иерусалима новый город, который назвал своим именем — Елий-Адриан и запретил называть город прежним именем. Святой Гроб Господень он приказал засыпать землей и камнями и на том месте поставил идола, а на Голгофе, где был распят Спаситель, в 119 году построил храм, посвященный богине Венере. Перед статуей ее приносились жертвы демонам и совершались языческие обряды, сопровождавшиеся блудодеянием.
Святая царица немедленно приступила к построению большого храма, который включил в свои стены место распятия Спасителя — Голгофу и Гроб Господень, находившиеся на небольшом расстоянии друг от друга, как об этом пишет святой апостол и евангелист Иоанн Богослов: «На том месте, где Он был распят, был сад и в саду гроб новый, в котором еще никто не был положен; там положили Иисуса ради пятницы иудейской, потому что гроб был близко» (Ин. 19, 41 — 42). Храм Воскресения строился 10 лет, и святая царица Елена не дожила до завершения строительства. Возвратившись в Константинополь, она преставилась в 327 году. За время своего пребывания в Иерусалиме благоверная царица построила храмы в Вифлееме, на горе Елеонской, в Гефсимании и во многих других местах, связанных с жизнью Спасителя и событиями Ветхого Завета.
Окончание сооружения Новозаветного храма Воскресения Христова, названного «Мартирион», в память Крестных страданий Спасителя, совпало с прохождением 1-го Тирского Собора и с тридцатилетием царствования равноапостольного императора Константина Великого. Поэтому состоявшееся 13 сентября 335 года освящение храма Воскресения было особенно торжественным. В освящении храма принимали участие иерархи Христианской Церкви из многих стран: Вифинии, Фракии, Киликии, Каппадокии, Сирии, Месопотамии, Финикии, Аравии, Палестины, Египта. На торжество обновления были приглашены отцы только что закончившегося Тирского Собора. В тот же день был освящен весь город Иерусалим. Память этого знаменательного события отцами Церкви была установлена 13 сентября (по старому стилю).