Ο ναός του Αγίου Νικολάου θεμελιώθηκε το έτος 1664. Ανακαινίσθηκε το 1721 και αγιογραφήθηκε από τους Γιαννιώτες αδελφούς Νικόλαο και Θεόδωρο το 1730. Από το έτος 1986 άρχισε η αναπαλαίωση του Ναού και ο καθαρισμός των αγιογραφιών με ενέργειες της εκκλησιαστικής επιτροπής και με δαπάνες από δωρεές.

Στο ναό αυτό θαυμάζει ο επισκέπτης το επιβλητικό κωδωνοστάσιο του (1855), σύμβολο της Κοζάνης, το εξαιρετικό κι ανεπανάληπτης τεχνικής ξυλόγλυπτο τέμπλο του, καθώς και τα άλλα ξυλόγλυπτα (δεσποτικός θρόνος, άμβωνας, κουβούκλιο της Άγιας Τράπεζας). Εξαίρετης αγιογραφικής  τεχνοτροπίας είναι επίσης οι τοιχογραφίες του ναού. Αξιόλογο δείγμα χρυσοκεντητικής τέχνης είναι ο χρυσοκέντητος Επιτάφιος Θρήνος, έργο του πρώτου δημόσιου δάσκαλου της Κοζάνης Γεωργίου Κονταρή. Υπάρχουν επίσης ασημένια σκαλιστά καντήλια με παραστάσεις και δύο μεγάλα μπρούτζινα μανουάλια, ύψους 2.05 μ. το καθένα, ρυθμού μπαρόκ, με πολλές παραστάσεις και με βάση που στηρίζεται σε τρία λιοντάρια.