Nhà thờ Paulus là một nhà thờ được thánh hiến vào năm 1892, tọa lạc tại Grünerløkka ở thành phố Oslo, Na Uy, ngay đối diện Công viên Birkelunden. Nhà thờ được làm bằng gạch với một mặt trước yếu chạy chéo và có khoảng 500 chỗ ngồi.
Nhà thờ bằng gạch theo phong cách Neo-Gothic, khánh thành vào năm 1892.
Kiến trúc sư Henrik Bull muốn nhà thờ hài hòa với công viên Birkelunden, vì vậy thay vì định hướng thông thường với lăng tẩm ở phía đông, thì lối vào của nhà thờ Paulus lại nằm ở phía đông, đối diện công viên và trường học.