Vittrup kirke er bygget samtidig med Børglum kirke. Begge kirker er indviet i advent 1937.
Efter reformationen blev den privatejede Børglum Klosterkirke sognekirke. I 1893 blev det muligt for landsbykirker at søge statstilskud til opvarmning. Man gik da i gang med et projekt for opvarmning, men i 1903 fik man afslag på grund af økonomien. Senere forsøg faldt til jorden af samme grund – det sidste i 1924.
Der opstod da en idé om at opføre en hjælpekirke i både Vittrup og Børglum. Det skulle være gudstjenestehuse, som skulle kunne anvendes i vinterhalvåret med mulighed for både dåb og nadver. »Klosterkirkens kakkelovne« kaldte sognepræst Otto Paludan de to nye kirker.
Tårnet er dog først bygget til i 1968. Tårnuret er skænket af Jørgen Mariegaard, Vittrup, 1992.
Kirkens oprindelige klokke fra 1937 er støbt af Brønderslev Jernstøberi. På grund af en revne blev den erstattet af en ny klokke i 1996 støbt af Petit & Fritsen.