Храм Св. Вмчца Параскева (Петка), по-познат като църква Св. Петка Самарджийска е еднокорабна засводена православна църква. Изключително стара, тя е една от малкото запазени сгради на София от Средновековието и е разположена буквално в самия център на столицата на в подлеза до ЦУМ. Църквата е построена през 11 в. върху древна римска гробница от 4 в., което предполага, че преди нея на това място е имало и по-стар храм. Стените й са дебели по един метър и са направени от камъни и тухли. Тя е посветена на Св. Вмчца Параскева (Петка) Иконийска, загинала по нашите земи през 3 век. Наричана е "самарджийска", понеже през Средновековието около църквата са живели множество майстори на самари (самарджии) и те вярвали, че Света Петка е тяхна закрилница, затова и са стопанисвали църквата. За първи път църквата Св. Петка Самарджийска се споменава през 16 в., но е открита едва след Втората Световна Война. През 50-те години на 20 в. е обявена за паметник на културата, но едва през 1992 г. започва отново да функционира като храм. Църквата е интересна с няколкото слоя стенописи от 14, 15 и 16 в., като най-горният пласт е създаден от Св. Пимен Зографски. Съществува теория, поддържана от големия български писател Николай Хайтов, че в църквата е препогребано тялото на Васил Левски след обесването. Теорията се крепи на публикации в пресата от 1937 г., препредаващи разказите на потомци на извършилите препогребването, както и на археологически разкопки от 1956 г., при които е разкрито погребение. Тази теория все още не е официално потвърдена. Гостите на София имат огромен избор от хостели, апартаменти, луксозни, бизнес и евтини хотели до църквата Света Петка Самарджийска.