H πρώτη και αναμφίβολα πιο εμβληματική εικόνα που σχηματίζει κανείς φτάνοντας στα Ψαρά είναι η επιβλητική παρουσία ενός μεγάλου ναού στην κορυφή ενός βράχου. Ο Ιερός Ναός του Αγίου Νικολάου χτίστηκε το 1785 σε εντυπωσιακές διαστάσεις (28,60 μέτρα μήκος, 13,60 μέτρα πλάτος και 18,10 μέτρα ύψος). Αυτό το αρχιτεκτονικό διαμάντι συνδυάζει ελληνικά χαρακτηριστικά (όπως κιονοστοιχίες) με στοιχεία ανατολικής βασιλικής, με κίονες που καταλήγουν σε χρυσά στεφάνια στην κορυφή τους.
Γύρω από τον ναό, οι κάτοικοι του νησιού έχτισαν οχυρωματικά τείχη για την προστασία του. Ο ναός υπήρξε μάρτυρας όλων των ταραγμένων περιόδων της Ιστορίας του νησιού και χτυπήθηκε άσχημα από τον καταστροφικό σεισμό του 2001. Οι προσπάθειες αναστήλωσης πάντως κατάφεραν να τον κρατήσουν όρθιο και να παραμείνει το θρησκευτικό-και όχι μόνο-σύμβολο των Ψαρών.
