За переказами, церква Святої Параскеви в Сколе побудована в 1597 році. Тризрубна шатровокупольна конструкція надає споруді характерні риси бойківської архітектури, що гармонійно поєднуються з тутешніми краєвидами. Спочатку церква була названа на честь Святої Великомучениці Параскеви, захисниці стражденних і покровительки сімейного вогнища. Можливо, наймення пов’язане також з відлунням легенди, згідно з якою, в 1015 році на території нинішнього міста Сколе вбито князя Святослава, сина Володимира Великого, і його дружину Парасковію. У топоніміці Сколе також згадується ім’я дружини князя. У 1939 році радянська влада закрила церкву. Попри труднощі, жителям Сколе вдалося зберегти храм. У 1960 році в будівлі був відкритий історико-краєзнавчий музей, а в 1993 році – храм Святого Пантелеймона, чинний нині. У 1995–1997 роках здійснено капітальний ремонт, встановлено нові куполи, відреставровано іконостас.