Kiến trúc của nhà thờ Himmelev thì không nổi bậc lắm, nhưng lịch sử lâu đời của nhà thờ này đã làm cho nó trở thành một nhà thờ có nền văn hóa địa phương phong phú và ý thức lịch sử vô cùng phong phú.
Nhà thờ có hai màu chủ đạo là trắng và đỏ, tạo nên cảm giác hân hoan và nhẹ nhàng. Thêm vào đó, trang viên của nhà thờ được thiết kế rất gọn gàng và đẹp mắt với nhiều cây cảnh xanh tươi.
Nhà thờ Himmelev được xây dựng lần đầu vào những năm 1100 với phong cách Romanesque, nhà thờ có tòa tháp có 1300 cửa sổ theo phong cách Gothic.
Nhà thờ được xây dựng lại vào năm 1500.