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

Ο ναός προφανώς αποτέλεσε θρησκευτικό κέντρο για τους ερημίτες που έζησαν στο νησί κατά την Βυζαντινή περίοδο κι αργότερα. Δεν είναι τυχαίο ότι πολύ κοντά στο ναό υπάρχει πηγάδι με γλυφό νερό και τριγύρω υπάρχουν ίχνη από αρχαίες καλλιέργειες.