Церковь в честь Св. Параскевии Пятницы, покровительницы торговли, была построена в конце XII — начале XIII ст. на Пятницком поле, которое издревле было местом торгов.
На протяжении своего существования церковь неоднократно разрушалась и сжигалась во время вражеских нападений на город. Во время восстановительных работ в разные времена она существенно перестраивалась и меняла свой облик.
В 1943 году церковь была разрушена практически полностью при советской бомбардировке. В 1962 г. полностью восстановлена в первоначальном древнерусском стиле по проекту арх. П. Барановского и М. Холостенко.