Ruinerna av den medeltida kyrkan St Barbara ligger i den nordöstra delen av Melnik, strax under Kordopulov hem - en annan välkända landmärken.

Det är inte känt exakt när kyrkan byggdes. Traditionen säger att det tillhörde familjen Kordopulov. Troligtvis var templet uppfördes i XIII-XIV-talet, i glansdagar i staden. Under arkeologiska utgrävningar under 2008 på ett djup av 60 cm påträffades fragment av färgade fresker. Detta stöder hypotesen att denna plats en gång stod ännu äldre kyrka.

Ruinerna av templet ger bara en vag uppfattning om sin forna storhet och skönhet. Den stenbyggnad är inte helt överlevde. Det är bäst att ha överlevt altaret med absid. Det finns fortfarande stående väggar, på vissa ställen når nästan 4 meter höga, och golvet är belagda med stenplattor. Nästan helt bevarade absiden med nischer och fönsteröppningar. Det andra rummet i templet var inte lika lyckligt lottade: det överlevde endast en del av väggarna och grunden stenpelare.

Saint Barbara, i vars ära hette kyrkan, är beskyddare av den plötsliga döden av den avlidne, och därför inte lyckas bikt och få nattvarden. Barbara bodde i III-talet. Hennes far var en hedning. När han fick veta att hans dotter i hemlighet har konverterat till kristendomen, han utsatte henne för grym tortyr och sedan halshöggs. Som en martyr som lidit för sin tro på Kristus, var Barbara höjdes till det frodigt av helgon.

Lokalbefolkningen sätta på den tidigare platsen för altaret ikonen för St. Barbara. Dessa är också ljus, mynt och mat.