Ruševine srednjeveške cerkve sv Barbare se nahaja v severovzhodnem delu Melnik, tik pod Kordopulov doma - še znanih znamenitosti.

Ni znano, kdaj je bila zgrajena cerkev. Izročilo pravi, da je pripadal družini Kordopulov. Najverjetneje je bil tempelj zgrajen v XIII-XIV stoletja, v razcveta mesta. Med arheološkimi izkopavanji v letu 2008 na globini 60 cm so našli fragmente barvnih freskami. To podpira hipotezo, da je ta kraj nekoč stala še več staro cerkev.

Ruševine templja daje le nejasno predstavo o svoji nekdanji veličini in lepoti. Kamnita stavba je v celoti ni preživela. Zato je najbolje, da so preživeli oltarnega prostora z apsido. Obstaja še stoječe stene, ponekod dosegajo visok skoraj 4 metrov, in tla tlakovana s kamnitimi ploščami. Skoraj v celoti ohranjena apsido z niš in okenske odprtine. Drugi prostor templja ni bil tako srečen: je preživela le del obzidja in temelj kamniti stebri.

Saint Barbara, v čigar čast je bil imenovan cerkev, je zavetnik nenadni smrti pokojnika, zato ni uspelo spoved in prejeli sveto obhajilo. Barbara je živel v stoletju III. Njen oče je bil Gentile. Ko je izvedel, da je njegova hči skrivaj spreobrnili v krščanstvo, ji izpostavljeni krutemu mučenja in nato obglavili. Kot mučenik, ki je utrpela zaradi svoje vere v Kristusa, je bila Barbara postavljeno na rang svetnika.

Domačini dal na mestu nekdanjega oltarja ikona sv Barbare. To so tudi sveče, kovancev in hrane.