Ένας ευλαβής κύριος από την Κυψέλη συνήθιζε να πηγαίνει προσκυνητής σε όλους τους εορτάζοντες Ναούς, δεν γνώριζε όμως την ύπαρξη του Ναού του Αγίου Μάρκου. Ενώ πήγαινε στον φούρνο, είδε κάποιον μοναχόν να του δίνει ένα πρόσφορο και να του λέγει να το φέρει αύριο στον Ναό του. Έκπληκτος ο κύριος ρωτά: “ποιος είσαι, γέροντα; Που βρίσκεται ο Ναός σου;” Και ο Άγιος του απάντησε: “Μάρκος λέγομαι, ο Εφέσου, και ο Ναός μου βρίσκεται στα Κάτω Πατήσια“. Και του έδωσε σαφείς οδηγίες πως θα πάει, ποια διαδρομή θα ακολουθήσει για τον Ναόν.

Πράγματι, ο κύριος εκείνος που ούτε τον Άγιον Μάρκον εγνώριζε ούτε την ύπαρξη του Ναού του, ακολούθησε την επομένην ημέραν τις οδηγίες του Αγίου και ήλθε στον Ναό του, όπως ακριβώς του είχε πει ο ίδιος ο Άγιος.

Ανάλογη περίπτωση που ο Άγιος εμφανίζεται σε ανθρώπους που δεν τον γνωρίζουν και τους καθοδηγεί στον Ναόν του, έχουμε και από άλλες μαρτυρίες, όπως μιας κυρίας από την Νέα Φιλαδέλφεια.