Kirkecentret blev indviet af provst Poul Farsinsen søndag 31. januar 2010 efter en festgudstjeneste i Fjerritslev Kirke, hvor også biskop Søren Lodberg Hvas medvirkede.

Huset er oprindelig bygget i 1972 som nyt hovedsæde for Fjerritslev Bank, der blev etableret i 1898 og i øvrigt skænkede byggegrunden til Fjerritslev Kirke i 1907.

Bankbygningen blev udvidet i 1985.

Efter at Fjerritslev Bank fusionerede med Han Herreders Sparekasse til Egnsbank Han Herred (ebh bank) i 1992, stod bygningen tom frem til 1998, hvor Han Herred Naturcenter blev etableret i lokalerne. Naturcentret kom i driftsvanskeligheder og måtte lukke i 2007, og året efter blev bygningen erhvervet af menighedsrådene i Kollerup-Fjerritslev-Hjortdal, som iværksatte en omfattende ombygning under ledelse af arkitektfirmaet Friis & Moltke, Aarhus.

Ud over mødelokaler, undervisningslokaler, kirkekontor, præstekontorer mv. var der oprindelig indrettet to butikker i bygningen. Fra 2018 er der etableret nyt køkken og et ekstra mødelokale, så hele huset nu er i brug til kirkelige og foreningsmæssige formål.

Det centrale område er indrettet som et caféstrøg, hvor der er kirkekaffe efter 10.30-gudstjenesterne i Fjerritslev Kirke, ligesom der kan læses tidsskrifter, spilles bordtennnis, bordfodbold m.v.

IM-fællesskabet og de tilsluttede klubber for børn og unge har siden sommeren 2010 haft en fast lejeaftale med Kirkecentret, således at alle aktiviteter i IM foregår i og ud fra huset.