Βρίσκεται δίπλα στο Παρθεναγωγείο στη συνοικία Βαρόσι. Η ανέγερσή του χρονολογείται γύρω στο 14ο αιώνα. Αρχικά ο ναός ήταν αφιερωμένος στον Ιησού Χριστό και είχε το όνομα Αγία Σοφία. Κατά τον 17ο αιώνα όμως ο ναός μετονομάστηκε σε ναό της Κοίμησης της Θεοτόκου για να διασωθεί και να μην μετατραπεί σε τέμενος, σύμφωνα με διαταγή του σουλτάνου Σουλεϊμάν, γιατί όποια εκκλησία λεγόταν Αγία Σοφία μετατρεπόταν σε τέμενος. Οι τοιχογραφίες του ναού έχουν ιδιαίτερο ενδιαφέρον με τις παλαιότερες να χρονολογούνται γύρω στο 1380 και τις νεότερες στον 17ο αιώνα. Διατηρούνται στο ιερό βήμα, στις επιφάνειες πάνω από τις κιονοστοιχίες, στα εσωρράχια των τόξων και στους πεσσούς. Ο ναός είναι τρίκλιτη ξυλόστεγη βασιλική, με υπερυψωμένο το μεσαίο κλίτος και τρίπλευρη αψίδα ιερού.