Er is op deze plaats al ongeveer 1.650 jaar een kerk van het Heilige Graf geweest, sinds koningin Helena (de moeder van keizer Constantijn, die het christendom tot de staatsreligie van Rome maakte) in 326 n.Chr. Jeruzalem bezocht en Golgota, de plaats van de kruisiging zelf, identificeerde.
Na het bezoek van koningin Helena aan Jeruzalem was er meer dan 1500 jaar een kerk op deze plek.