Ο εφημέριος του Τιμίου Προδρόμου Δρομολαξιάς Λάρνακας στην Κύπρο, αιδεσιμολογιώτατος π. Πέτρος Πέτρου, σε επιστολή του που έστειλε στην Μονή Βατοπαιδίου στις 10 Νοεμβρίου 2001, αναφέρει σχετικά με την ανέγερση παρακκλησίου επ ονόματι Παναγίας της Παραμυθίας στην Δρομολαξιά: "Ήταν Κυριακή και λειτουργούσα στην μεγάλη εκκλησία του χωριού, στον Τίμιο Πρόδρομο. Στο τέλος της θείας Λειτουργίας, αφού μοίρασα το αντίδωρο, με πλησιάζει ένας νέος και με ρωτά εάν κτίζουμε εκκλησία προς τιμή της Παναγίας της Παραμυθίας. Του λέω "ναι παιδί μου", και μου αναφέρει "ήρθα να κάνω κάποια δωρεά", ενώ κρατούσε στα χέρια του χρήματα. Τον ρώτησα ποιος τον έστειλε, από που το έμαθε και αμέσως βούρκωσαν τα μάτια του και μου λέει: "Πάτερ ήμουν στον Άγιον Όρος, στην Μονή Βατοπαιδίου και ενώ παρακολουθούσα την θεία Λειτουργία στο παρεκκλήσιο της Παναγίας της Παραμυθίας άκουσα μία γλυκιά γυναικεία φωνή να μου λέει: Όταν επιστρέψεις στην Κύπρο, να πας στην Δρομολαξιά και να κάνεις δωρεά για το εκκλησάκι μου που κτίζεται" Έτσι, με αυτήν την θαυματουργική επέμβαση της Θεοτόκου προς τον νεαρό, καταλάβαμε ότι ήταν όντως θέλημα της Παναγίας μας να κτισθεί το παρεκλήσιο αυτό".