Село Губцево, расположенное в 60 верстах от Владимира и в 70 верстах от уездного города, до 1764 года принадлежало Московскому Чудову монастырю. Однако, когда и кто передал его монастырю, неизвестно.

Согласно преданию из местной церковной летописи, церковь села Губцева ранее находилась между селом и деревней Першковой и была посвящена святому мученику Леонтию. Это подтверждается тем, что предполагаемое место бывшей церкви до сих пор называется «поповским оселком», жители деревни Першковой чтят день святого Леонтия, а церковь упоминается в надписи на рукописном Евангелии 1615 года. Однако точных документальных свидетельств о Леонтьевской церкви нет.

В переписных книгах монастырских и церковных земель Владимирского уезда за 1637-1647 годы указано, что в селе Губцеве уже существовала деревянная церковь во имя святой великомученицы Параскевы с приделом Алексея, митрополита Московского. При церкви были священник и просвирня, а в селе находились монастырский двор, 5 дворов монастырских детенышей и 8 крестьянских дворов. В 1720 году старая церковь обветшала, и на ее месте построили новую деревянную церковь также во имя святой великомученицы Параскевы, которая стоит на кладбище.

В 1848 году началось строительство каменного храма на месте деревянной церкви. Трапеза была освящена в 1849 году, а работы над главным храмом завершились только в 1872 году. В 1891 году в трапезе появился другой придел. Таким образом, в храме три престола: главный, во имя святой великомученицы Параскевы, в трапезе, во имя святого Николая Чудотворца и святого Иоанна Предтечи. Церковь хорошо снабжена утварью, ризницей, святыми иконами и богослужебными книгами. Среди икон выделяются своей древностью иконы святой мученицы Параскевы, Смоленской Божией Матери, Николая Чудотворца и двунадесятых праздников, хотя в 1894 году они были обновлены. Икона святой мученицы Параскевы в серебряной вызолоченной ризе особенно почитается прихожанами и окрестными жителями как «явленная». На месте явления иконы вырыт колодец, над которым устроена часовня.

В причте при церкви числятся священник и псаломщик. Их содержание обеспечивается за счет хлебных сборов с прихожан и требоисправлений, доходя до 520 рублей в год. Дома членов причта находятся на церковной земле. Приход включает село Губцево, сельцо Давыдово и деревни Толстиково и Першково, расположенные в 3-5 верстах от церкви, где по клировым ведомостям числится 782 мужчины и 841 женщина. В сельце Давыдово действует земская народная школа.