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