Στα στενά σοκάκια της Πόλης, απέναντι από την περίφημη Μονή του Παντοκράτορος, κρύβεται ένας υπόγειος ορθόδοξος ναός με αγίασμα. Εκεί φυλάσσεται η μνήμη της Παναγίας του Βεφά, αφιερωμένης στην Κοίμηση της Θεοτόκου, σε χώρο φορτισμένο από αιώνες προσευχής. Το όνομα του ναού οφείλεται στον φημισμένο τούρκο μουσικό Βεφά, ο οποίος είχε άλλοτε την κατοικία του στην ίδια γειτονιά της Πόλης. Από εκείνη την παλιά παρουσία κράτησε ο τόπος την ονομασία, την οποία αναγνωρίζουν ακόμη οι ορθόδοξοι προσκυνητές που κατεβαίνουν στο αγίασμα.

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

Σήμερα ο μικρός υπόγειος ναός λειτουργεί ξανά κανονικά και το αγίασμά του παραμένει προσκύνημα ζωντανό για κάθε επισκέπτη. Πλήθος πιστών κατεβαίνουν τα σκαλιά για να ασπαστούν την εικόνα της Παναγίας και να αντλήσουν αγιασμένο νερό. Ταις πρεσβείαις της υπεραγίας Θεοτόκου, Κύριε Ιησού Χριστέ ο Θεός μας, ελέησον τους πιστούς σου και σώσον ημάς, αμήν.