Christianskirkens første kirke på Randersvej blev indviet palmesøndag, den 16. marts 1913, og med kong Christian 10.'s tilladelse kaldte den sig for Christianskirken.

Den gamle kirke blev med tiden fundet for lille, den rummede blot 90 pladser, hvormed man i 1937 udskrev en arkitektkonkurrence. Arkitekten Aage C. Nielsen vandt konkurrencen.

I 1943 flyttede kirken ned i en krypt på Norges Allé/Frederikshaldsgade. Krypten fungerede som midlertidig kirke frem til den nye kirke blev indviet. Kirken på Randersvej var i funktion frem til 1946.

Den 2. marts 1958 blev den nye kirke på Frederikshaldsgade 15 indviet, og her ligger kirken stadig.