Η Παναγία Βεφά είναι υπόγειος Ναός επ' ονόματι της Κοιμήσεως της Θεοτόκου. Βρίσκεται απέναντι από τη Μονή του Παντοκράτορος και ονομάζεται Παναγία του Βεφά, γιατί παλαιότερα κατοικούσε εκεί ο φημισμένος τούρκος μουσικός Vefa.
Ο Ναός αυτός καταστράφηκε μετά την άλωση της Πόλης. Αργότερα κτίσθηκε άλλος ναός που με το αγίασμα παραδόθηκε στην Μακεδονική Φιλεκπαιδευτική Αδελφότητα της Πόλης. Επισκευάστηκε μετά τις καταστροφές του 1955 μ.Χ. και σήμερα λειτουργεί ο Ναός και το αγίασμα ως προσκύνημα.