Nikolaja v mestu Melnik, zgrajena v srednjem veku, je ena izmed najbolj zanimivih lokalna atrakcija. Danes Cerkev je pokvaril, ampak v bližnji prihodnosti se načrtuje za izvedbo rekonstrukcije in obnove kot del programa PAR.

Cerkev se nahaja na hribu svetega Nikolaja na jugu mesta, na mestu, ki je bila v starih časih, ki se uporablja kot zatočišče. Prej je nastanjena v Trakijo tempelj posvečen boginji Bendis, in kasneje, v baziliki na V. stoletja, ki je bila uničena verjetno v VI stoletju. Trenutno znanstveniki nimajo nobenih dokazov, ki bi nedvoumno datumu gradnjo cerkve, vendar je najbolj pogosta različica je, da je stavba izvira iz XI-XII stoletij.

Na žalost, večina stavbe ni preživela do današnjih dni in danes turisti lahko videli samo del vzhodne stene in nekaj podrobnosti o notranji opremi. Na steni si lahko ogledate fragmente fresk, ki ima visoko umetniško in zgodovinsko vrednost. Del stenskih poslikav se je ohranila in je zdaj v Arheološkem muzeju v Sofiji.

Ki mejijo na cerkev zvonik, ki je bila zgrajena posebej, se nahaja na severo-zahodno od glavne stavbe. Mimogrede, ena od najstarejših cerkvenih zvonov v Evropi, je bilo včasih tukaj. Menijo, da je Miklavž Cerkev delovala do XIX stoletja, in leta 1929 je uničil (po balkanskih vojnah Melnik je ostalo etopagubno prebivalstvo in vplivalo na gradnjo templja).