Vodskov kirke ligger smukt placeret på sin bakketop. "Tidselbakken" kaldte man stedet i gammel tid. Kirken ligger der med Hammer Bakker som baggrund. Den ses på lang afstand, især når man sydfra nærmer sig byen.

Det nuværende Vodskov sogn blev i 1985 udskilt fra Hammer sogn, som det i århundrede havde været en del af. Indtil Vodskov kirke blev taget i brug i 1909, var det derfor Hammer kirke, man havde haft som sognekirke.

Kirkebyggeri i Vodskov
Omkring århundredeskiftet begyndte man at tale om at få egen kirke i Vodskov. Ikke mindst om vinteren kunne det være en træls vej gennem bakkerne til Hammer kirke. Befolkningstallet var også ved at stige og det kunne jo nok tælle med, når der blev talt om at bygge kirke. Bl.a. begyndte man at kunne se konturerne af en lille stationsby nede omkring Vodskov station(Sæbybanen blev taget i brug 1899)
Blandt dem der førte an i sagen om en kirke i Vodskov, skal nævnes sognepræst P.C. Jensen og lærer Sigurd Ersted. Det var dog først da egnens matador, sagfører Anders Olesen, kom med i arbejdet, at kirkebyggeriet blev til virkelighed. Han tilbød at betale bygningen af kirken og kom derfor til at virke som bygherre.
Sagføreren tog fat og lod den fremragende arkitekt P.V. Jensen Klint stå for bygningen af Vodskov kirke. Samme arkitekt stod iøvrigt senere for bygningen af Grundtvigskirken i København. Jensen Klint tegnede kirken tillempet dansk landsbykirkestil, hvor flere stilarter er repræsenteret. Kirken blev indviet den 6. juni 1909.