Nhà thờ từ năm 1902 được xây dựng theo phong cách lãng mạn tân gothic và quốc gia, đây là nhà thờ đầu tiên ở Oslo với một tòa tháp nằm không đối xứng.
Nhà thờ Vålerenga tọa lạc tại Vålerenga ở phía đông của thành phố Oslo, và được thiết kế bởi kiến trúc sư Heinrich Jürgensen và Holger Sinding-Larsen.
Năm 1979, nhà thờ bị hư hại nặng nề trong một vụ hỏa hoạn, chỉ còn lại những bức tường đá bên ngoài. Nó đã được tân trang lại hoàn toàn, và được xem xét lại vào năm 1984. Việc cải tạo bao gồm việc bổ sung các tác phẩm nghệ thuật của các nghệ sĩ Na Uy Emanuel Vigeland và Håkon Bleken
