After the Last Supper in the Upper Room, after Judas left to notify the chief priests that Jesus would be vulnerable, Jesus led His remaining disciples to the Garden of Gethsemane.
While we do not know for certain where these events occurred, we have faith in him "who was declared with power to be the Son of God by his resurrection from the dead, according to the spirit of holiness, Jesus Christ our Lord. " (Romans 1:4)
The exact dating of the tomb is disputed, however it is at least as old as the days of Christ and it otherwise fits the descriptions in the gospels. In later years the tomb area was used by Christians in both the Byzantine and Crusader periods. There is a Byzantine cross painted inside the tomb and a Crusader cross carved outside on the front wall.