В історичних джерелах згадується лише в 1733 році про дерев’яну церкву св. Миколая з одним дзвоном. Старожили ж стверджують, що до будівництва храму Петра і Павла в селі було дві дерев’яні церкви, які згоріли. Вирізняється Петропавлівська церква своїми мініатюрними розмірами, що було характерним для храмів у віддалених населених пунктів. За переказами малий розмір цього храму зумовлений тим, що після страшної епідемії холери в селі вижило дуже мало людей. Подібних за стилем дерев’яних храмів на Закарпатті збереглось лише три (Рахів, Костринська Розтока, Тарасівці). Подібна церква також існувала в селі Домашин Великоберезнянського району. Вона була наймолодшою серед подібних церков. Її побудували в 1907 році, а в 2007 році була знищена, а на її місці побудовано нову. Уклинська церква є найдавнішою серед групи маленьких дерев’яних храмів Закарпаття. Спочатку вона була вкрита деревною дранкою. В 2002 році її реставрували і вкрили дах ґонтом. Дзвони цього храму перенесені до нової церкви, яку було збудовано в 1992 році. Наразі Петропавлівська церква в селі Уклин зачинена і не використовується за призначенням.