Ο Ι. Ναός του Αγίου Νικολάου βρίσκεται στο κάστρο της Σκιάθου, εκατό μέτρα δυτικότερα από την εκκλησία της Γεννήσεως του Χριστού. Πρόκειται για μια ξυλόστεγη μονόχωρη βασιλική, με διαστάσεις 8.25 Χ 6.25 μ. Για την τοιχοποιία του ναού έχουν χρησιμοποιηθεί πλακοειδείς και αργοί λίθοι, με λάσπη και ασβεστοκονίαμα ως συνδετικό υλικό. Τις εξωτερικές επιφάνειες των τοίχων κοσμούν νεότερα πινάκια, που πιθανόν αντικατέστησαν προϋπάρχοντα που καταστράφηκαν. Ο ναός πιθανότατα χρονολογείται τον 17ο αιώνα.