Покровська церква в селі Кострині спочатку була побудована в 1645 році в селі Сянки в бойківському стилі. У 1703 році її перевезли в село Кострино, де вона і стоїть донині. У 1761 році над притвором надбудували каркасну дзвіницю, яка перевищила за висотою центральний верх. Це порушило рівновагу архітектурних мас і наблизило стилістику пам’ятки до лемківської школі. Церква дерев’яна, тризрубна, триверха, зруб виконаний з ялинових брусів. На церкві можна побачити дерев’яну різьбу XVIII століття.