Gereja ini dirancang oleh arsitek Belanda, Pierre Cuypers. Karena kesalahpahaman terkait penerjemahan, ia awalnya merancang gereja untuk populasi sekitar 10.000 orang, yang setara dengan seluruh populasi Halden pada saat itu. Umat Katolik di kota itu saat itu berjumlah sekitar 20 orang. Rencana tersebut dimodifikasi menjadi sekitar 1/3 dari ukuran yang semula diproyeksikan.
Gereja ini memiliki elemen neo-Gotik dan dibangun dengan bata merah.
