В Иерусалиме времени Христа Голгофа, как место казни через распятие, так же как и Гробница Иисуса, находились за стеной города. Иерусалим, как уже было сказано выше, был полностью разрушен в 70 г. н.э. Новый город, под названием Элия Капитолина, построенный Адрианом на руинах Иерусалима, вторил старому. На местах Мучения Христа (Голгофе и Гробнице) были возведены римские храмы. С победой христианства и после его принятия римским императорским двором в годы правления Константина Великого, Св.Елена, мать императора, разрушила римские языческие храмы. Под их развалинами она обнаружила места Мучения и над ними построила Храм Гроба Господня (325-335 гг.).

Первый Храм состоял из трёх больших зданий: Базилики Страстей Господних с часовней Находки Животворящего Креста, круглой постройки — Ротонды, в которой находились Гробница Христа и четырёхколонный открытый двор с холмом Голгофы. Храм являлся первым христианским памятником, построенным в ознаменование победы христианства и положил начало христианским местам паломничества на Святой Земле.

Последующие три века византийского правления в Палестине (335-630 гг.) были золотым периодом в истории Храма. Годы его упадка начались с седьмого века, когда Палестина перешла в руки персов (614-628 гг.) и немного позднее — арабов (630-1099 гг.). Первая беда пришла с персами в 614 г. Храм был повреждён, хотя и не разрушен до основания. В 626 г. патриарх Модест восстановил здание, но у него не было достаточно возможностей, чтобы вернуть Храму былой блеск и величие.

В 1009 г. магометанские фанатики сожгли и сравняли Храм с землей, и только в 1042 г. с помощью и при материальной поддержке византийского императора Константина Мономаха, здание Храма было отстроено вновь, утратив, однако, первоначальную строгость плана и великолепие.