Poslednji put, pokušaj da se sruši se dogodio 1965. kada su komunisti, pod izgovorom da žele da prošire ulicu, hteli da je unište. Kada je bagerista pokušao da je sruši svojim mašinama, bager je odjednom stao. Više puta su radnici pokušali da poprave bager ali nisu uspeli da priđu crkvi. Kada bi prišli blizu crkve bager bi stao. Sledećeg dana, član porodice vozača bagera koji je insistirao da se uništi crkva, je umro.

Supervizor projekta rušenja crkve, shvatajući da će posao biti odložen i da je tim pod "glupim sujeverjem" rekao je svojim radnicima:"Vi verujete u ove mitove i nesposobni ste! Ja ću srušiti crkvu sutra!" Sledećeg dana je ljutito seo za bager da bi srušio crkvu. Bager se odmah zaustavio a supervizor je na mestu umro. Radnici su se sledili od straha, a vlasti su odustale od njihovog plana. Ovako je crkva Svete Paraskeve spasena od komunista koji su hteli da je sruše.

Crkva Svete Petke u Sofiji je mala zgrada delom ukopana u zemlju i nalazi se na samom centru medernog i starog grada, kod TZUM podzemne železnice. Crkva se sastoji od polucilindrične kupole, hemisfernog oltarnog dela, i grobnice koja je otkrivena posle Drugog Svetskog Rata. Debljina zidova je jedan metar i napravljeni su od cigli i kamenja.

Crkva se prvi put pominje u XVI veku i sagrađena je na mestu bivše Rimske religijske zgrade. Danas, ona je i spomenik kulture poznata po muralnoj tehnici oslikavanja biblijskih događaja iz XIV, XV, XVI, XVII, I XIX veka.

Crkva je posvećena Svetoj Petki, Bugarskoj Svetici iz XI veka. Crkva Svete Petke je dobila svoje ime za vreme Turske Imperije kada je Sveta Petka bila zaštitnica Bugara u Sofiji.

Postoji teorija da je Bugarski narodni heroj Vasil Levski sahranjen u crkvi. Ovu teoriju je podržao istraživač Levski Nikolaj Havtov, a izveštaji iz 1937 onih koji su sahranili Vasila Levskog govore o sahrani. Dodatno, 1956 godine pronađeno je nekoliko skeleta u crkvi. Bugarska Akademija Nauka Instituta za Arheologiju ne podržava ovo mišljenje, što je dovelo do oštrih kritika 1980 godine, ali konačna odluka nije donešena