Kirken er tegnet av Christian Heinrich Grosch og inkorporerer deler av murene fra den tidligere kirken, som var tegnet av Wilhelm von Hanno og oppført i 1854-59. Byggverket er i tegl og har 550 plasser. Kirken ble satt i stand i 1958-59 etter planer utarbeidet av Esben Poulsson. Det er en basilika i nygotisk stil.