Planleggingen av kirken startet i 1888, da det ble holdt en arkitektkonkurranse der forslaget til arkitekt Herman Major Backer ble antatt. Selve byggearbeidet startet i 1891 og ble avsluttet i 1894.