Ο Μητροπολιτικός Ναός του Αγίου Νικολάου βρίσκεται στο νότιο-ανατολικό τμήμα του Μέλνικ κοντά στο κέντρο της πόλης.

Ο ναός χτίστηκε σε διάφορα στάδια. Κατά το Μεσαίωνα (αιώνες XIII-XIV.) Αυτό το μέρος ήταν ένας μονόχωρος ναός. Το 1582 ανακαινίστηκε και επεκτάθηκε. Το 1657 υπό την ηγεσία του φύλακα και ο Μητροπολίτης Θεοφάνης αρκετά ερειπωμένο ναό της ξαναχτίστηκε. Αργότερα, το 1689 και το 1969, η αρχιτεκτονική του ναού έχει υποστεί περαιτέρω αλλαγές. Κατασκευαστικές εργασίες οδήγησε απευθείας στο Μητροπολίτη Μακάριο ΙΙ. Σχεδόν έναν αιώνα αργότερα, το 1756, ο ναός ανοικοδομήθηκε και τελικά απέκτησε την μορφή που έχει φτάσει τις μέρες μας. Από τις πληροφορίες που περιλαμβάνονται στην ετικέτα στην κορυφή του παλαιού τέμπλου, είναι γνωστό ότι το άτομο να διαθέσει κεφάλαια για την εργασία αποκατάστασης, ήταν Μητροπολίτης Μακάριος ΙΙΙ. Το 1895 ο ναός και το κτίριο της Αρχιεπισκοπής, που βρίσκεται σε κοντινή απόσταση, είχε υποστεί σοβαρές ζημιές από πυρκαγιά. Ως εκ τούτου, στις αρχές του ΧΧ αιώνα ορθόδοξη εκκλησία αποκαταστάθηκε με τη μορφή με την οποία υπήρχε μετά το 1756.

Για να φτάσετε στο Μητροπολιτικό Ναό είναι δυνατή μέσω δύο εισόδους - προς τα δυτικά ή βόρεια πλευρά. Ο εσωτερικός χώρος διαιρείται σε τρία κλίτη με δύο σειρές ξύλινων πυλώνων - έξι στο καθένα. Μπορούν να χρησιμεύσουν ως στηρίγματα για το ξύλινο στέγαστρο με τη μορφή ενός τεράστιου θολωτή στέγη πάνω από το κεντρικό κλίτος. Σχεδόν ολόκληρη η περίμετρος του κυρίως ναού τρέχει ένα μεγάλο μπαλκόνι. Η περιοχή του βωμού αποτελείται από δύο ημι-κυλινδρικά αψίδα. Αντί καμένων στη φωτιά του παλαιού τέμπλου κατασκευάστηκε και εγκαταστάθηκε ένα νέο. Από τα προηγούμενα σώζονται μόνο τα βημόθυρα με εικόνες (1864), έχει συγγράψει ο Λαζάρ Ζωγράφου από Μέλνικ. Αυτά γράφτηκαν από τα εικονίδια για την εκκλησία.

Στη δυτική πλευρά του κτιρίου σε μια μικρή παράταση στο περίφημο καμπαναριό υψώνεται.