Ruševine srednjovjekovne crkve sv Barbare se nalazi u sjeveroistočnom dijelu Melnik, odmah ispod Kordopulov kuće - još poznatih znamenitosti.

Ne zna se točno kada je sagrađena crkva. Predaja kaže da je pripadao obitelji Kordopulov. Najvjerojatnije, hram je podignut u XIII-XIV stoljeća, na vrhuncu grada. Tijekom arheoloških istraživanja u 2008. na dubini od 60 cm pronađeni su fragmenti fresaka boji. To podupire hipotezu da je ovo mjesto nekoć stajao još više drevnu crkvu.

Ruševine hrama daje samo nejasne ideje svog bivšeg veličine i ljepote. Kamena zgrada nije u potpunosti preživio. To je najbolje da su preživjeli područje oltar s apsidom. Još uvijek stoje zidovi, na nekim mjestima dosežu visok skoro 4 metra, a pod je popločen kamenim pločama. Gotovo u potpunosti sačuvana apsida s nišama i prozorskih otvora. Druga soba hrama nije bio te sreće: on je preživio samo dio zidova i temelja kamenim stupovima.

Sveta Barbara, u čijem je čast nazvan je crkva, je zaštitnik iznenadne smrti pokojnika, pa nisu uspjeli na ispovijed i pričest. Barbara je živio u III stoljeću. Otac joj je bio poganin. Kada je saznao da je njegova kći potajno je prešao na kršćanstvo, on je podvrgnut surovim mučenjima, a potom odrubili glavu. Kao mučenik koji je trpio zbog svoje vjere u Krista, Barbara je podignut na rang sveca.

Mještani staviti na mjestu nekadašnjeg oltara ikonu Svete Barbare. To su ujedno i svijeće, novca i hrane.