Vienan Karjalan ensimmäinen kristillinen kirkko rakennettiin Paanajärveen 1300-luvun lopulla. Kylän kulttuuritaloksi 1930-luvulla muutettu nykyinen kirkko on rakennettu 1850-luvulla. Nykyään se on palautettu kirkolliseen käyttöön.