Церковь Бориса и Глеба — православный храм на берегу реки Паз. Назван в честь в честь святых благоверных князей Бориса и Глеба, сыновей крестителя Руси князя Владимира. Впервые возведён в июле 1565 г. преподобным Трифоном Печенгским.
Первое здание представляло собой деревянную неотапливаемую постройку с коническим куполом над алтарем и трапезной. На колокольне имелся один колокол весом 12,3 кг.
В 1874 году он отстроен заново по приказу Великого князя Алексея Александровича. Здание церкви было бревенчатым на фундаменте из природного камня. При церкви имелся дом священника и гостиница для богомольцев.
С 1920 по 1940 гг. церковь административно находилась на территории Финляндии. В 1944 году, во время освобождения Норвегии от фашистов, церковь сгорела и восстановлена уже в наше время, в 1992 году.
Дни памяти Бориса и Глеба отмечаются 15 мая и 6 августа, и именно в эти дни «пограничный» храм открывает свои врата для богослужений, на которые съезжаются православные из России, Норвегии, Швеции и Финляндии.