Ο Ναός της Παναγίας της Πρέκλας βρίσκεται εντός του Κάστρου ανάμεσα στο Ναό του Χριστού και στο Τζαμί. Η ονομασία Πρέκλα προέρχεται πιθανώς από τη λατινική λέξη preclarus (υπερένδοξος). Τον Ναό αυτό τον περιγράφει θαυμάσια ο Αλέξανδρος Παπαδιαμάντης στο διήγημά του «Ρεμβασμός του Δεκαπενταυγούστου», «Τὸ ἐκκλησίδιον ἦτον εὐπρεπέστατον, ὡραῖα στολισμένον καὶ εἶχε καλὰς εἰκόνας, καὶ μάλιστα τὴν φερώνυμον, τὴν γλυκεῖαν Παναγίαν τὴν Πρέκλαν, σκαλιστὸν χρυσωμένον τέμπλον, πολυέλαιον καὶ μανουάλια ὀρειχάλκινα, κανδήλια ἀργυρᾶ.».
Από το εκκλησάκι αυτό τα μόνα που σώζονται είναι η εικόνα της Κοιμήσεως που φέρει χρονολογία (1653 μ.Χ.) και ένα τμήμα από το κοσμήτη με χρονολογία (1676 μ.Χ.), τα οποία φυλάσσονται στον Ιερό Ναό Τριών Ιεραρχών.
Ο ναός πανηγύριζε στη Κοίμηση της Θεοτόκου αλλά στις ημέρες μας καθιερώθηκε να πανηγυρίζει την Κυριακή μετά την 15η Αυγούστου. Στα χρόνια της Τουρκοκρατίας οι Παρακλήσεις του Δεκαπενταύγουστου τελούνταν σ’ αυτόν τον ναό και εδώ έρχονταν οι παλιοί σκιαθίτες για να βρούν αναψυχή και παραμυθία. Αλλά και οι σύγχρονοι σκιαθίτες εδώ έρχονται για να προσευχηθούν και να καταθέσουν τις ελπίδες τους, τον πόνο τους, τα αιτήματά τους και για να ανάψουν ένα κεράκι για όλες αυτές τις ψυχές που έζησαν μαρτυρικά πάνω σ’ αυτόν τον απόκρημνο βράχο του Κάστρου.
