Руїни середньовічної церкви Святої Варвари знаходяться в північно-східній частині Мелника, трохи нижче Кордопулова будинку – іншої відомої пам'ятки міста.

Достеменно невідомо, коли саме була побудована церква. Переказ свідчить, що вона належала родині Кордопуловых. Найімовірніше, храм був зведений в XIII-XIV столітті, в період розквіту міста. Під час археологічних розкопок у 2008 році на глибині 60 см були знайдені фрагменти кольорових фресок. Це підтверджує гіпотезу про те, що на цьому місці колись стояла ще більш древня церква.

Руїни храму дають лише смутне уявлення про його колишню велич і красу. Кам'яна будівля вціліло не повністю. Найкраще до наших днів збереглося вівтарний приміщення з апсидою. Тут все ще стоять стіни, у деяких місцях досягають майже 4-х метрів у висоту, а підлога викладена кам'яними плитами. Майже повністю збереглася апсида з нішею і віконним отвором. Другого приміщення храму пощастило менше: тут вціліли тільки частину стіни і підстави кам'яних колон.

Свята Варвара, в честь якої отримала свою назву церква, є покровителькою померлих раптовою смертю і тому не встигли сповідатися і причаститися. Варвара жила в III столітті. Її батько був язичником. Коли він дізнався, що його дочка потай від нього прийняла християнство, він піддав її жорстоким тортурам, а потім відтяв голову. Як мучениця, постраждала за віру в Христа, Варвара була зведена в ранг святий.

Місцеві жителі поставили на місці колишнього вівтаря ікону Святої Варвари. Сюди несуть також свічки, монети і їжу.