Βρισκόταν στη θέση του σημερινού ξενοδοχείου "El Greco" στην αρχή της οδού 1821. Ονομαζόταν αλλιώς Madonina, Santa Maria dei Miracoli (θαυματουργή) ή Παναγία η Αραστάς (Δίοδος) και Παναγία της Πλατείας. Η κατασκευή της ανάγεται στη β΄ βυζαντινή περίοδο. Μαρτυρίες γι' αυτήν την εκκλησία υπάρχουν από το 1482.
Ο ναός είχε τη μορφή της Βασιλικής με ξύλινη στέγη. Αργότερα τροποποιήθηκε. Στα χρόνια της Τουρκοκρατίας μετατράπηκε σε τζαμί με το όνομα Ραϊσούχ Κουτάμπ Χαζή Χουσεΐν Εφέντη ή Αραστά. Είχε χαρακτηριστεί διατηρητέο μνημείο με το διάταγμα της 18-3-1947. Αποχαρακτηρίστηκε όμως στις 25-8-1961 λόγω "ερειπώδους κατάστασης" στην οποία βρισκόταν και κατεδαφίστηκε το 1963.
Σήμερα σώζονται μόνο παλιές φωτογραφίες και οι μαρτυρίες για να μας τη θυμίζουν.