Det begyndte på Nørrevangsskolen
1978
1. søndag i advent, den 3. december 1978, blev den første gudstjeneste afholdt i Nørrevangsskolens festsal. Sct. Mikkels sogns menighedsråd ønskede at skabe en gudstjenestetradition i sognets nordlige del med henblik på senere kirkebyggeri. (Sct. Mikkels sogn havde 16.000 indbyggere samlet omkring én kirke).
1986
Efter at grunden var købt (1985), og kirkeministeriet havde godkendt lokaleønsker, udskrev menighedsrådet en åben projektkonkurrence for det kommende kirkebyggeri. Der indkom 69 projekter til bedømmelse og 3. december 1986 kåredes vinderprojektet af dommerkomitéen. Det var tegnet af arkitekterne Anna Maria Indrio og Poul Jensen MAA, København.
1987
Sct. Mikkels sogns menighedsråd besluttede at lade vinderprojektet opføre, efter at det var justeret i overensstemmelse med menighedsrådets ønsker.
1988
15. august blev det første spadestik taget. 13. december indmurede HMS DRONNINGEN grundstensdokument og grundsten.
1989
26. november blev den nye kirke indviet. Omkring den oprettedes fra samme dato et selvstændigt sogn: Nørrevangs sogn, med 6.600 indbyggere.