Ruinerne af den middelalderlige kirke St. Barbara ligger i den nordøstlige del af Melnik, lige under Kordopulov hjem - en anden velkendt vartegn.

Det vides ikke præcist, da kirken blev bygget. Traditionen siger, at det tilhørte familien Kordopulov. Mest sandsynligt, blev templet bygget i XIII-XIV århundrede, i storhedstid i byen. Under arkæologiske udgravninger i 2008 i en dybde på 60 cm blev fundet fragmenter af farvede fresker. Dette understøtter hypotesen om, at dette sted engang stod endnu mere gamle kirke.

Ruinerne af templet giver kun en vag idé om sin tidligere storhed og skønhed. Bygningen sten er ikke helt overlevede. Det er bedst at have overlevet alteret med apsis. Der er stadig stående vægge, nogle steder nåede næsten 4 meter høj, og gulvet er brolagt med sten plader. Næsten helt bevaret apsis med nicher og vinduesåbninger. Det andet værelse i templet var ikke så heldig: den overlevede kun en del af vægge og fundament stensøjler.

Saint Barbara, i hvis ære blev opkaldt kirken, er protektor for pludselige død den afdøde, og derfor ikke formår at skrifte og modtage den hellige kommunion. Barbara boede i III århundrede. Hendes far var en hedning. Da han erfarede, at hans datter hemmelighed har konverteret til kristendommen, han udsat hende til grusomme tortur og derefter halshugget. Som en martyr, der led for deres tro på Kristus, var Barbara hævet til rang af helgen.

Locals sat på tidligere stedet for alteret ikonet for St. Barbara. Disse er også stearinlys, mønter og fødevarer.