Снимка: БулФото
Криптата на църквата е римска гробница от IV век. През ХІ век върху криптата е издигнат настоящият храм. Най-старите запазени стенописи са от ХІV век, а над тях има слой от ХV и ХVІ век, дело на Пимен Зографски. Църквата е наречена на Петка Иконийска, която е покровителка на самарджиите, чийто квартал се е намирал в района през Средновековието.