Bistrupkirken startede på Ringvejen i Hjørring som en vandrekirke under navnet Lindevejskirken.
En nærmere beskrivelse findes i et lille hæfte, som kan hentes her.
Da Lindevejskirken blev nedlagt, blev materialerne skænket til KFUM-spejderne i sognet, som byggede dette spejderhus af dem:
Det første spadestik til Bistrupkirken blev taget af Dronning Margrethe II den 3. august 1976.
Bistrupkirken blev indviet den 19. marts 1978, og ved kirkens 25 års jubilæum blev der lavet et udvidet Bistrupnyt om kirken med bl.a. artikler fra kirkens første præster. Dette jubilæumsnummer kan hentes her.