Βρίσκεται στην ανατολική πλευρά της νήσου, περίπου 24 χμ. μακριά από την πόλη της Ρόδου, στην περιοχή του Δημοτικού Διαμερίσματος Αφάντου. Η ανοικοδόμηση της Μονής άρχισε το έτος 1988. Κτήτορας και ιδρυτής είναι ο σημερινός Καθηγούμενος, Αρχιμανδρίτης του Οικουμενικού Θρόνου Σεραφείμ Παρχαρίδης. Ονομάστηκε "Παραμυθία" από την ομώνυμη θαυματουργή Εικόνα της Ιεράς Μονής Βατοπεδίου, πιστό αντίγραφο της οποίας φυλάσσεται στο Καθολικό της Ιεράς Μονής. Η θεμελίωση της Μονής έγινε στις 10 Σεπτεμβρίου 1988 ενώ τα εγκαίνια του καθολικού στις 12 Νοεμβρίου 1994 από τον μακαριστό Μητροπολίτη Ρόδου κ.Απόστολο. Αργότερα οικοδομήθηκε έξω του περιβόλου της Ιεράς Μονής και δεύτερο, μεγαλύτερο Καθολικό αφιερωμένο στην Σύναξη των Παμμεγίστων Ταξιάρχων, τα εγκαίνια του οποίου έγιναν στις 28 Μαΐου 2005 από τον Μητροπολίτη Ρόδου κ. Κύριλλο. Η Ιερά Μονή πανηγυρίζει στις 21 Ιανουαρίου (Σύναξη Θεοτόκου Παραμυθίας) και στις 8 Νοεμβρίου (Σύναξη Παμμεγίστων Ταξιαρχών). Στον εσωτερικό περίβολο υπάρχει το παρεκκλήσιο του Οσίου Αντωνίου του Μεγάλου και στο Κοιμητήριο το παρεκκλήσιο του Αγίου Παντελεήμονος. Στη Μονή εγκαταβιούν επτά μοναχοί, έχει δε και πέντε εγγεγραμμένους.
Συντάκτης: Νίκη Καλοπαίδη