Митрополича церква Святого Миколи Чудотворця розташована в південно-східній частині Мелника, недалеко від центру міста.

Храм був побудований в кілька етапів. У середньовіччя (XIII-XIV ст. на цьому місці стояла однонавна церква. У 1582 році вона була відреставрована і розширена. У 1657 році під керівництвом ктитора і митрополита Теофана неабияк занедбаний храм був відновлений. Пізніше, в 1689 і 1969 роках, архітектура храму зазнала чергові зміни. Будівельними роботами керував безпосередньо митрополит Макарій II. Майже століття потому, в 1756 році церква була реконструйована і, нарешті, набула того вигляду, в якому вона дійшла до наших днів. З відомостей, зазначених у написи у верхній частині старовинного іконостасу, відомо, що особою, яка виділила кошти на відновлювальні роботи, був митрополит Макарій III. У 1895 році церква і будинок митрополії, розташоване поблизу, сильно постраждали в результаті пожежі. Тому на початку XX століття православний храм був знову відновлений у тому вигляді, в якому він існував після 1756 року.

Потрапити в митрополитскую церкву можна через два входи – з західної та північної сторони. Внутрішній простір ділять на три нефи два ряди дерев'яних стовпів – по шість у кожному. Вони служать опорами для дерев'яного покриття у вигляді масивного арочного склепіння над центральним нефом. Майже по всьому периметру нефа тягнеться широкий балкон. У вівтарній частині знаходяться дві напівциліндричні апсиди. Замість згорілого у пожежі старого іконостасу був виготовлений і встановлений новий. Від попереднього збереглися тільки царські врата із зображеннями (1864 р.), автором яких є Лазар Зограф з Мелника. Їм же були написані ікони для храму.

З західної сторони будівлі над невеликий прибудовою височіє вежа з дзвіницею.