Каменная церковь Параскевы Пятницы на Туговой горе была возведена в 1691 году. В городе существовало три храма, посвященных великомученице Параскеве Пятнице, и каждый из них получил название по месту своего расположения. Пятницко-Туговская церковь названа в честь небольшой возвышенности, Туговой горы, связанной с местным преданием о битве ярославцев с татарами в 1257 году, в которой погибло множество жителей, включая князя Константина. По легенде, на месте гибели князя сначала появилась часовня, а затем деревянная церковь. Первые документальные упоминания о деревянных храмах на этом месте датируются 1628 годом. Придел деревянного Пятницкого храма был посвящен Флору и Лавру, покровителям лошадей, что связано с основным занятием местных жителей. В 1662 году в приходе была построена деревянная церковь, посвященная этим святым, но других сведений о ней нет.

Каменный храм Параскевы Пятницы заменил две деревянные церкви и имел теплый придел Благовещения Богоматери, расположенный в трапезной. Считалось, что алтарь этого храма наиболее точно ориентирован на восток среди всех ярославских церквей. В XIX веке храм был украшен росписями, а в 1836 году для придела Благовещения был изготовлен новый одноярусный иконостас. В 1869 году храм был полностью переоборудован в теплый.

На Туговой горе с древних времен располагалось кладбище, которое в 1772 году осталось одним из трех разрешенных в городе. Здесь покоятся многие известные ярославцы, в том числе у входа в храм находится могила Аполлинария Платоновича Крылова. Рядом с Пятницкой церковью частично сохранилось Данилковское старообрядческое кладбище. В приходе Пятницкой церкви функционировали попечительство, церковная школа, основанная в 1891 году, и богадельня для десяти лиц духовного ведомства, созданная в 1880 году в память архиепископа Иоанникия его братом Г. С. Горским. В начале XX века число прихожан превысило 1000 человек. Интересно, что территория Туговой горы была включена в городскую черту только в советское время. Церковь Параскевы Пятницы закрыли в 1937 году, незадолго до этого с нее сняли главу, а позже разобрали колокольню. В 1991 году храм передали епархии, и 28 октября, в престольный праздник, состоялось празднование 300-летия церкви. Первые две зимы здание отапливалось буржуйками из 200-литровых бочек, но благодаря усилиям прихожан храм постепенно обустраивался. В 1993 году архиепископ Платон освятил главный престол, к этому времени был установлен иконостас, а к 1996 году восстановлен Благовещенский придел, освященный владыкой Михеем. К 750-летию битвы на Туговой горе храму вернули его прежний вид, восстановив по старым фотографиям колокольню, разрушенную в 1938 году. Ежегодно 3 июля отмечается День Туговой горы, который празднуется крестным ходом из Пятницкой церкви, в ходе которого выносятся чтимые иконы обновленного храма.