Σύμφωνα με την εκκλησιαστική παράδοση, η εικόνα της Παναγίας Ιεροσολυμίτισσας αγιογραφήθηκε τον 19ο αιώνα στους Αγίους Τόπους και είναι… αχειροποίητη.
Αυτό σημαίνει πως δεν αγιογραφήθηκε από το χέρι ανθρώπου, αλλά έπειτα από θεία παρέμβαση.
Σύμφωνα με την ίδια παράδοση, εκείνη την εποχή ζούσε μια αγιογράφος μοναχή που λεγόταν Τατιανή στην οποία εμφανίστηκε σε όραμα μια γυναίκα και της είπε: «Αδελφή Τατιανή, ήρθα να με ζωγραφίσεις».
Η Τατιανή απάντησε: «Ευλόγησον αδελφή, αλλά εγώ είμαι αγιογράφος και όχι ζωγράφος. Και η επισκέπτρια της είπε: «Τότε να με αγιογραφήσεις». Η μοναχή που εξεπλάγη με το θάρρος της γυναίκας αποκρίθηκε: «Δεν έχω ξύλο (σανίδι), πού να σε ζωγραφίσω;»
Τότε εκείνη της έδωσε ένα ξύλο και της είπε: «Ζωγράφισε!» Καθώς τη ζωγράφιζε, τα άμφιά της έγιναν χρυσά, το πρόσωπό της έλαμψε και την άκουσε να λέει: «Μακαρία Τατιανή, μετά τον ευαγγελιστή Λουκά θα με αγιογραφήσεις πάλι εσύ».
Η μοναχή τότε ξύπνησε και κατάλαβε πως την επισκέφθηκε στον ύπνο της η Παναγία. Οταν πήγε στην ηγουμένη και της διηγήθηκε το όραμά της εκείνη δεν την πίστεψε και της είπε να αγιογραφήσει την άλλη μέρα μια εικόνα της Παναγίας.
Επιστρέφοντας στο κελί της που ευωδίαζε είδε μαζί με την ηγουμένη να βγαίνει από μέσα φως και την εικόνα του οράματος πραγματική και αχειροποίητη!
Από τότε η εικόνα της Παναγίας Ιεροσολυμίτισσας βρίσκεται στο Ιερό Προσκύνημα του Θεομητορικού Μνήματος της Γεσθημανής στα Ιεροσόλυμα και θαυματουργεί.
Λέγεται μάλιστα πως και τις τρεις φορές που πλημμύρισε ο ναός η εικόνα ανέβηκε μόνη της από το μαρμάρινο θρόνο όπου είναι τοποθετημένη και στάθηκε στο σύστημα εξαερισμού χωρίς να στηρίζεται κάπου!
