Любой экскурсовод, проводящий свою группу по улице Пятницкой, обязательно указал бы туристам на эту церковь, так как именно она послужила нареканию улицы таким необычным именем. Однако современные люди не могут увидеть этот храм. Экскурсоводы указывают на узкий павильон станции метро «Новокузнецкая», рассказывая что когда-то на ее месте стояла величественная церковь имени Параскевы Пятницы, в которую раньше упирался тупиковый Пятницкий переулок. Церковь снесли в 1939 году, а через 10 лет на ее мете стоял этот павильон столичного метро. Все это делалось для того, чтобы проложить в Замоскворечье Бульварное кольцо. Теперь здание церкви можно рассмотреть только на старинных фотографиях.
Здание храма Параскевы было выдающимся творением архитектора И. Ф. Мичурина. Церковь завораживала как своей наружной красотой, так и внутренней отделкой, величественным узорчатым иконостасом и яркими образами и иконами. После сноса церкви иконостас был перенесен в Смоленскую церковь Троице-Сергиевой лавры, где его может разглядеть любой современник.
Работы по созданию каменного храма велись с 1739 по 1748 годы. Сначала была построена сама церковь, а потом возведены трапезная с колокольней. Тогда же была выстроена и уникальная ограда храма.