There has been a Church of the Holy Sepulcher on this spot for some 1,650 years, ever since Queen Helena (the mother of Emperor Constantine, who made Christianity the state religion of Rome) visited Jerusalem in a.d. 326 and identified Golgotha, the site of the crucifixion itself.
After Queen Helena's visit to Jerusalem, there was a church on this spot for over 1500 years.