Ο ναός του Αγίου Νικολάου στα Κυριακοσέλια Αποκορώνου κτίστηκε στους πρόποδες λόφου, πάνω στον οποίο βρίσκεται ένα πρωτοβυζαντινό φρούριο, το Καστέλι, που ήλεγχε την είσοδο στον κόλπο της Σούδας. Αρχικά ήταν μονόχωρος, καμαροσκέπαστος με τρούλο, ενώ κατά την ενετοκρατία έγινε σταυροειδούς μορφής. Στις αρχές του 20ου αι. προστέθηκε μια μονόχωρη επέκταση, η οποία έδωσε και την τελική μορφή στο ναό. Ο ναός ξεχωρίζει για τον πλούσιο τοιχογραφικό διάκοσμο, έργο ικανών ζωγράφων του 13ου αι., που περιλαμβάνει, εκτός από το λειτουργικό κύκλο, σκηνές από το Χριστολογικό, το Θεομητορικό και το βίο του Αγίου Νικολάου.

Στις τοιχογραφίες έχει γίνει χρήση της τεχνικής της νωπογραφίας, καθώς και πολυτελών χρωμάτων, όπως το «μπλε της Αιγύπτου». Σε ορισμένες περιπτώσεις, όπου έχει χρησιμοποιηθεί η ξηρογραφία, όπως στα πρόσωπα, είναι εμφανείς οι γραμμές του προσχεδίου. Εικονογραφικά συνδέεται με την κομνήνεια παράδοση, αλλά και με τις ανανεωτικές τάσεις που είχαν επικρατήσει εκείνη την περίοδο στο νησί.