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