I halvfjerdserne lå menighedens kirke ved Vejlen, men da menigheden var vokset meget de sidste tyve år, blev det besluttet at bygge en ny kirke i Vadum.

I 1980 oplevede man i Vadum, at langhårede mænd, kvinder med tørklæder og børn i alle aldre byggede med på den bygning, vi i dag kender som Vadum Kirkecenter.

Det nye kirkecenter stod færdigt og blev indviet d. 22. marts 1981. Den dag var der mange, der kunne se tilbage på flere års hårdt arbejde, som resulterede i den flotte bygning og nogle sammentømrede venskaber.

Menigheden havde en vision. Kirken skulle være for alle. Men det blev især børnene og de unge, der fik noget, de ikke tidligere havde haft. For kirkecentret var ikke kun en kirkesal, men indeholdt også gode samlingsrum for søndagsskolen, legestuen, juniorklubben, teenagerne og de unge samt udendørsarealer med bålplads og boldbaner.

Sagen er, at der atter er blevet lige lovlig trangt i kirkecentret. Så nu sidder der nogle korthårede mænd, kvinder uden storblomstrede tørklæder og børn og unge, der tænker over, hvordan vi kan blive ved med at være en rummelig kirke for alle!