Ruinerne af den middelalderlige Kirke St. Barbara ligger i den nordøstlige del af Melnik, lige under Kordopulov hus – andre berømte seværdigheder i byen.

Det vides ikke præcist, hvor Kirken blev bygget. Legenden siger, at hun tilhørte familien Kordopulovi. Mest sandsynligt, at templet blev bygget i XIII-XIV århundrede, i storhedstid i byen. Under arkæologiske udgravninger i 2008 i en dybde af 60 cm blev fundet fragmenter af farvestrålende kalkmalerier. Dette understøtter hypotesen om, at der på dette sted en gang stod en endnu mere gammel Kirke.

Ruinerne af templet give kun en vag idé om dets tidligere storhed og skønhed. Sten bygning overlevede ikke helt. De bedst bevarede alteret værelse med apsis. Her er stadig stående vægge, nogle steder nå frem til næsten 4 meter i højden og flise-med stenplader. Næsten helt bevaret apsis med en niche, og vinduet åbnes. Den anden Kirke var mindre heldige: der overlevede kun en del af muren, og grundstenen kolonner.

St. Barbara, hvis ære var opkaldt Kirken, er protektor for den afdøde pludselige død, og derfor undlod at skriftemål og altergang. Barbara levede i det tredje århundrede. Hendes far var en hedensk. Da han erfarede, at hans datter bag hans ryg har antaget Kristendommen, han har udsat hende for svær tortur, og derefter halshugget. Som en Martyr, der har lidt for deres tro på Kristus, Barbara blev hævet til rang af Saint.

De lokale har sat i stedet for det tidligere alter af ikonet for St. Barbara. Her er de stearinlys, mønter og fødevarer.