The earliest mention of Wooden Church of St. Paraskeva in Yasenitsa come of the tax register of 1510. On 23rd of June 1534 Sambir mayor Stanislav Odrovonzh sold the peace of land to priest Vasil for the church.

Parish received privileges in 1660 of Polish King Jan Casimir. Visitator in 1766 in Yasenitsa saw three domes typical wooden church with emporium over babinets.

In 1810 on the place of old wooden church arose the existing Wooden Church of St. Paraskeva. In 1875 the church was under repair and in 1901 was restored and painted. This confirms the inscription "Painter Vasily Chayka of Holovsk village in 1901 painted the church interior, walls and altar".

From 1974 to 1989 the church was closed.

To the south-west of Wooden Church of St. Paraskeva is two-tiered wooden bell tower covered with a tent roof which also serves as a gate to the area of the church. The bell tower was built according to the inscription on the timber "Year 1850".

The uniqueness of Wooden Church of St. Paraskeva in Yasenytsya emphasizes colors of yellow and blue flag of Ukraine and columns at the corners of the church that among wooden churches of Carpathians almost almost never used.