Το 1988 στη θέση Κάμπια, σε αγροτεμάχιο που παραχωρήθηκε από την οικογένεια Στεφάνου και Ελένης Κουμνάκη, ξεκίνησε η ανέγερση μοναστηριακού συγκροτήματος από τον Αρχιμανδρίτη Σεραφείμ Παρχαρίδη. Η μονή αφιερώθηκε στην Παναγία την Παραμυθία από την ομώνυμη θαυματουργή και αχειροποίητο εικόνα της Ιεράς μεγίστης Μονής Βατοπαιδίου του Αγίου Όρους.
Το καθολικό της μονής, του οποίου τα εγκαίνια πραγματοποιήθηκαν στις 12 Νοεμβρίου 1994, ανήκει στον αρχιτεκτονικό τύπο του ελεύθερου σταυρού με τρούλο. Εσωτερικά είναι κατάγραφος από αγιογραφίες καλής ποιότητας που υπακούν στην τυπική εικονογραφική διάταξη. Το ξυλόγλυπτο τέμπλο του ακολουθεί την καθιερωμένη καθ’ ύψος τριμερή διαίρεση.
Η εικόνα της Παναγίας της Παραμυθίας που εκτίθεται σε προσκύνηση σε ξεχωριστό ξυλόγλυπτο προσκυνητάρι στα δεξιά του τέμπλου, δεσπόζει στο χώρο. Πρόκειται για αντίγραφο της θαυματουργής αχειροποιήτου εικόνας της Υπεραγίας Θεοτόκου της Παραμυθίας, το οποίο μετέφερε στη μονή ο ηγούμενος της Ιεράς Μονής Βατοπαιδίου Αρχιμανδρίτης Εφραίμ το 2007.
Η εικόνα φέρει χρυσεπάργυρη επένδυση και μπροστά της βρίσκονται αναρτημένα πλήθος ταμάτων, δημόσια μαρτυρία ευγνωμοσύνης προσκυνητών για προσωπικά γεγονότα θείας χάριτος σε κρίσιμη στιγμή της ζωής τους. Στο επάνω μέρος της καίει ακοίμητο καντήλι σε θύμηση και ευχαριστία για τη μητρική παρρησία της στο να μεσιτεύει για τις αμαρτίες των ανθρώπων «προς τον Υιόν και Θεόν της».
Η είσοδος στον αύλειο χώρο του μοναστηριού ορίζεται εν μέρει από ένα πυργόμορφο κωδωνοστάσιο που ξεχωρίζει για το ύψος και την αρχιτεκτονική του. Για την απρόσκοπτη διέλευση όλων των προσκυνητών με κινητικά προβλήματα και των ΑΜΕΑ έχει ληφθεί ειδική μέριμνα με κεκλιμένα επίπεδα και μπάρες στήριξης. Το κτιριακό συγκρότημα της μονής αναπτύσσεται σε δύο επίπεδα εντός του σαφώς οριοθετημένου περιβόλου της.
Η Mονή είναι ανδρώα και σε αυτήν εγκαταβιώνει οκταμελής αδελφότητα με ηγούμενο τον Αρχιμανδρίτη Άνθιμο Παλιόγλου που συνεχίζει επάξια το έργο του κτίτορα της ιεράς μονής Αρχιμανδρίτη Σεραφείμ, ο οποίος παραχώρησε τη θέση του λόγω γήρατος.
Παρεκκλήσια
Στο χαμηλότερο άνδηρο του περιβόλου της Ιεράς Μονής της Παναγίας Παραμυθίας έχει ανεγερθεί μονόχωρο παρεκκλήσιο αφιερωμένο στον Άγιο Αντώνιο με αυτόνομο αύλειο χώρο. Εκτός του περιβόλου, υπάρχει ακόμη ένας ναός αφιερωμένος στους Ταξιάρχες, ο οποίος οικοδομήθηκε για την εξυπηρέτηση των προσκυνητών κατά τις λατρευτικές συνάξεις των Κυριακών και των μεγάλων εορτών. Ο ναός αυτός εγκαινιάσθηκε την 28η Μαΐου 2005 από τον Σεβασμιότατο Μητροπολίτη Ρόδου κ.κ. Κύριλλο.
Κειμήλια
Πολύτιμοι θησαυροί της Ιεράς Μονής της Παναγίας Παραμυθίας αποτελούν τα λείψανα πολλών αγίων που φυλάσσονται προς ευλογία και επιστηριγμό των πιστών.
Με πληροφορίες από την Ι.Μ. Ρόδου