Ο ναός της Κοιμήσεως της Θεοτόκου είναι ένας από τους παλαιότερους ναούς της Έδεσσας. Χτίστηκε το δεύτερο μισό του 14ου αιώνα και ήταν αφιερωμένο στην του Θεού Σοφία. Είναι τρίκλιτη ξυλόστεγη βασιλική και το ξυλόγλυπτο τέμπλο του ναού, των μέσων του 18ου αιώνα, είναι διανθισμένο με εικόνες του ζωγράφου Αποστόλη Λογγιανού Βοδενιότη (1761). Η εκκλησία άλλαξε από της Αγίας Σοφίας σε Κοίμηση της Θεοτόκου από ένα ψέμα. Κατά το 17ο αιώνα είχε έρθει διαταγή όλοι οι ναοί της Αγίας Σοφίας να μετατραπούν σε τζαμιά, και για το λόγο αυτό οι υπεύθυνοι του ναού είπαν ψέματα ότι ο ναός είναι της Κοιμήσεως της Θεοτόκου, κάτι το οποίο έμεινε τελικά. Το ναό θα τον βρείτε στη συνοικία Βαρόσι, ανάμεσα στο Μητροπολιτικό Μέγαρο και το Παρθεναγωγείο.