Đã có Nhà thờ Mộ Thánh ở vị trí này khoảng 1.650 năm, kể từ khi Nữ hoàng Helena (mẹ của Hoàng đế Constantine, người đã biến Cơ đốc giáo thành quốc giáo của La Mã) đến thăm Jerusalem vào năm 2000 sau Công nguyên. 326 và xác định Golgotha, địa điểm bị đóng đinh.
Sau chuyến thăm của Nữ hoàng Helena tới Jerusalem, đã có một nhà thờ ở vị trí này trong hơn 1500 năm.