Podzemní kostelík sv. Petky Samardžijské, patronky sedlářů, pochází z konce 14. století. Křesťanské kostely nesměly být v té době viditelnou částí městského panoramatu. Jedná se o malou jednolodní stavbu v samém centru Sofie, která byla částečně vybudována do země. Kostelík pochází z období osmanské okupace z darů regionálních mistrů sedlářů, kdy bylo pravidlem, že výška nově postaveného kostela nesměla přesáhnout výšku vojáka na koni.
Kostel má půlkruhové klenby, interiér zdobí fresky různých historických etap zahrnující 14.-.19. století, a dokonce zde po druhé světové válce objevili archeologové hrobku.
Kostel je zasvěcen bulharskému světci z 11. století. Podle legendy zde byl pohřben také velký bulharský revolucionář Vasil Levski (1837 – 1873), který byl zabit Turky.