Τα ερείπια της μεσαιωνικής εκκλησίας της Αγίας Βαρβάρας βρίσκεται στο βόρειο-ανατολικό τμήμα του Μέλνικ, ακριβώς κάτω από το σπίτι Kordopulov - άλλα γνωστά αξιοθέατα.

Δεν είναι γνωστό πότε ακριβώς χτίστηκε η εκκλησία. Η παράδοση λέει ότι ανήκε στην οικογένεια Kordopulov. Το πιο πιθανό, ο ναός ανεγέρθηκε στο XIII-XIV αιώνα, την περίοδο της ακμής της πόλης. Κατά τη διάρκεια αρχαιολογικών ανασκαφών το 2008 σε βάθος 60 cm βρέθηκαν θραύσματα από χρωματιστό τοιχογραφίες. Αυτό υποστηρίζει την υπόθεση ότι ο τόπος αυτός βρισκόταν κάποτε ακόμα πιο αρχαία εκκλησία.

Τα ερείπια του ναού δίνει μόνο μια αόριστη ιδέα του πρώην μεγαλείο και την ομορφιά της. Το πέτρινο κτίριο δεν είναι πλήρως επέζησε. Είναι καλύτερο να έχουν επιζήσει την περιοχή του βωμού με την αψίδα. Υπάρχουν ακόμα όρθια τοιχώματα, σε ορισμένα σημεία φθάνει σχεδόν 4 μέτρα ύψος, και το πάτωμα είναι στρωμένο με λίθινες πλάκες. Σχεδόν διατηρηθεί πλήρως την αψίδα με κόγχες και ανοίγματα των παραθύρων. Η δεύτερη αίθουσα του ναού δεν ήταν τόσο τυχερός: επέζησε μόνο ένα τμήμα των τειχών και θεμέλια λίθινους κίονες.

Αγία Βαρβάρα, προς τιμήν του οποίου ονομάστηκε η εκκλησία, είναι ο πολιούχος του αιφνίδιου θανάτου του κληρονομουμένου, και ως εκ τούτου δεν κατάφεραν να εξομολόγηση και να λάβουν τη Θεία Κοινωνία. Barbara έζησε στο ΙΙΙ αιώνα. Ο πατέρας της ήταν Τζεντίλε. Όταν έμαθε ότι η κόρη του έχει κρυφά ασπάστηκε τον Χριστιανισμό, αυτός την υποβλήθηκαν σε σκληρά βασανιστήρια και στη συνέχεια αποκεφαλίστηκε. Ως μάρτυρας που υπέφεραν για την πίστη τους στο Χριστό, Μπάρμπαρα τέθηκε στο βαθμό του αγίου.

Οι ντόπιοι βάλει στον πρώην χώρο του βωμού η εικόνα της Αγίας Βαρβάρας. Αυτά είναι, επίσης, τα κεριά, τα κέρματα και τα τρόφιμα.