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