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