Η Μονή βρίσκεται μέσα στην πόλη της Παραμυθιάς. Πρόκειται για ναό σταυρεπίστεγο με τρούλο και με εξωτερική κεραμική διακόσμηση, που χτίστηκε τον 14ο αιώνα. Έγιναν προσθήκες στον αρχικό ναό με νεώτερη το τετράζωνο καμπαναριό. Η εκκλησία είναι αφιερωμένη στην Παναγία. Το όνομά της Παραμυθιάς προέρχεται από την ονομασία του συγκεκριμένου ναού (στα αρχαία ελληνικά σημαίνει παρηγορήτισσα) H εκκλησία αποτελεί μέρος παράκλησης και λατρείας για τους απανταχού παραμυθιώτες. Η εκκλησία αποτελούταν από ψηφιδωτά τα οποία καλύφτηκαν για να μην καταστραφούν από τους κατακτητές της τουρκοκρατίας και μετέπειτα του β παγκόσμιου πολέμου.

Σήμερα γίνονται προσπάθειες για την αποκατάσταση των ψηφιδωτών. Αυλόπορτα καμαρωτή με δύο βρύσες πλάι και κελιά με ιδιαίτερη είσοδο. Κατέφευγαν εδώ πολλοί ασθενείς για παρηγοριά και γι’ αυτό «Παναγία η Παραμυθία». Υπάρχει εδώ παλαιό ευαγγέλιο και επιτάφιος χρυσοκέντητος που, τον έφεραν από τα Μετέωρα το 1588. Μέχρι το 1960 ήταν μητροπολιτικός ναός. Η μοναδικότητα του ναού τον κάνουν σημείο αναφοράς για την πόλη και δέχεται επισκέψεις από όλο τον κόσμο. Στον χώρο βρίσκεται και το νεκροταφείο της Παραμυθιάς. Βρίσκεται στον κάτω περιφερειακό δρόμο και μέσα στην πόλη.

Πηγή: www.paramythia-online.gr/