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