Точная дата появления первой церкви во имя святой великомученицы Парасковеи, известной как Пятница, неизвестна. Согласно описям 1676 и 1683 годов, существовали две деревянные церкви: холодная с семью куполами во имя святой Парасковеи Пятницы и теплая одношатровая с престолами во имя святого Пророка Илии и архидьякона Стефана, а также колокольня с девятью колоколами. Все они были уничтожены пожаром в 1715 году. Первая каменная Пятницкая церковь была возведена в 1720-1748 годах и простояла почти столетие.

В 1807 году река Сухона изменила свое русло, образовав пролив между Пятницкой церковью и Пятницким сельцом. В 1872 году река так сильно подмыла берега у Пятницкой церкви, что пришлось снять кресты и колокола и начать разбор колокольни. Новое здание пятишатровой Пятницкой церкви было построено на углу улиц Семеновской, Энгельса и Успенской, ныне Советский проспект, в 1873-1889 годах. 20 июля 1876 года состоялось освящение вновь построенной церкви во имя Парасковеи Пятницы.