Ο τάφος της Παναγίας, γνωστός και ως Πάνσεπτο Θεομητορικό Μνήμα της Γεθσημανή, ανήκει στους Ορθόδοξους από την εποχή που οικοδομήθηκε ο ναός της Κοίμησης της Θεοτόκου από τους ισαποστόλους Κωνσταντίνο και Ελένη.
(Η Αγία Ελένη, όταν πήγε στην Παλαιστίνη, ίδρυσε περίπου τριάντα ναούς, όπως αναφέρει ο ιστορικός Νικηφόρος Κάλλιστος το 1335. Σε έναν κώδικα του 11ου αιώνα, που βρίσκεται στη βιβλιοθήκη του Βατικανού, περιέχεται ο κατάλογος των εκκλησιών της «Θεοφιλούς Βασιλίδος Ελένης», όπου ο ναός της Γεθσημανής αναφέρεται τέταρτος στη σειρά ως «Εκκλησία εν Γεθσημανή, επί του Τάφου της Υπεραγίας Θεοτόκου».
Ο σημερινός ναός έχει μήκος 30 μέτρα και πλάτος οκτώ. Ο τάφος είναι δεξιά, καθώς μπαίνουμε στην είσοδο, λαξευμένος σε τετράγωνο βράχο, με κοίλωμα ενός μέτρου. Για τον τάφο της Γεθσημανή υπάρχουν επίσης μαρτυρίες της Εκκλησίας των Σύρων, των Κοπτών και των Αρμενίων, οι οποίοι διατηρούν και παρεκκλήσια στον ναό της Κοίμησης της Θεοτόκου στην Ιερουσαλήμ).
Όπως σημειώνει σύγχρονος αγιοταφίτης ιεράρχης και ιστοριοδίφης, «το σεμνόν τούτο και σεβάσμιον ιερόν προσκύνημα, ανεγερθέν κατά τους χρόνους της παλαιάς αρχαιότητος, υπενθυμίζει τας κατακόμβας της διωκόμενης Εκκλησίας των μαρτύρων της πίστεως και δια μέσου των αιώνων μάλλον διετηρήθη ανέπαφον, εκτός ελαχίστων ανακαινίσεων και μεταβολών».