Šv Mikalojaus Melnikas mieste, pastatytas viduramžiais, yra viena iš įdomiausių vietos atrakcija. Šiandien Bažnyčia yra griuvėsiai, tačiau artimiausioje ateityje planuojama atlikti remonto ir restauravimo dalimi nominali programą.

Bažnyčia yra įsikūręs ant Šv Mikalojaus kalvos į pietus nuo miesto, vietoje, kuri senovėje buvo naudojamas kaip šventyklą. Anksčiau jame veikė Trakų šventyklą, skirtą deivės Bendis ir vėliau, V amžiaus bazilikos, kuri buvo sunaikinta tikriausiai VI amžiuje. Šiuo metu mokslininkai neturi jokių įrodymų, vienareikšmiškai data bažnyčios statybą, tačiau labiausiai paplitusi versija, kad pastatas yra kilęs iš XI-XII a.

Deja, dauguma pastato neišliko iki šių dienų ir šiandien turistams gali matyti tik dalį rytinės sienos ir kai kurie interjero dizaino detales. Ant sienos matote fragmentus freskomis, kurios turi aukštą istorinę ir meninę vertę. Dalis sienų tapyba buvo išsaugota ir dabar yra Archeologijos muziejus Sofijoje.

Šalia bažnyčios varpinė, kuri buvo pastatyta atskirai, jis yra į šiaurės vakarus nuo pagrindinio pastato. Beje, viena iš seniausių bažnyčių varpai Europoje naudojamas būti čia. Manoma, kad Šv Nikolajus bažnyčia veikė iki XIX amžiaus, ir 1929 m sunaikinta (po Balkanų karų Melnikas liko etopagubno gyventojus ir paveikė šventykla pastatas).