Christianskirken er en ung kirke, men den har ikke desto mindre gennemgået flere til- og ombygninger i årenes løb, alt efter som behovene ændrede sig.

Nordre kirkegård og kapel:
Kirkens historie tager sin begyndelse i 1925, hvor planlægningen af en kirkegård udenfor volden begyndte. Nordre Kirkegård blev anlagt i årene derefter. I 1928 sagde biskop Valdemar Ammundsen under en besigtigelse, at der måtte bygges et kapel, der senere kunne indrettes til kirke. Efter en lokal arkitektkonkurrence blev opgaven overdraget arkitekt Billund. Grundstenen blev nedlagt d. 30. august 1930, og indvielsen fandt sted d. 11. september 1931.

Kapellet udgør i dag den del af kirkebygningen, der ligger mod syd, og som er karakteristisk ved sine kamtakkede gavle. Kirkeklokken og dens placering er stadig den oprindelige.

D. 30. december 2007 indviede kirken en ny alterudsmykning samt bibelske glasmosaikker af Bjørn Nørgaard.