En rekke sagn forteller om kirketomter, kirkeflytninger, hellige kilder, kirkeklokker og spor etter Olav den helliges kristningsferd. Ingen norsk enkeltperson har satt større spor etter seg i sagnene enn Olav den hellige. Mange av historiene om helgenkongen forteller at han skulle ha et skip som både gikk til vanns og til lands. Olav den hellige grunnla både den norske nasjonalkirken og lokalkirken. Kirkebygging var et uttrykk for erobring både i geografisk og åndelig forstand.
Ullensaker kirkes historie strekkes langt tilbake i tid. På 1300-tallet beskrives Ullinhofs sokn. Navnet forteller at det på stedet må ha stått et hov for dyrking av den norrøne guden Ullr. Middelalderkirken ved Ullinhof ble reist på en plass om lag 200 meter lenger nord enn der kirken står i dag. I dette området møttes ferdselsårer fra flere kanter.
Kirken ble trolig vigslet rundt 1190 og ble blant annet viet til Døperen Johannes, martyrene og Olav den hellige. Derfor ble den besøkt av mange pilegrimer. På siste del av 1400-tallet ble kirken tatt av et leirskred, og store deler av den forsvant ut i Hynnebekken. Den vestre delen av kirken unnslapp, og kirkedøren, røkelseskaret, en av klokkene, en rikt dekorert kiste og døpefonten ble bevart. Dørringen som henger på Ullensaker kirke i dag har fulgt kirken helt siden middelalderen. Etter raset ble kirken bygget opp igjen der den nå står. I 1952 brant kirken ned etter et lynnedslag, og Ullensaker kirke slik vi kjenner den i dag var ferdig i 1958. Da ble den vigslet av biskop Johannes Smemo og kong Olav var til stede.
Ullensaker kirke er et stopp langs pilegrimsleden. Den eldste handlingen til pilegrimene var å søke seg til hellige steder, gjerne plasser der Jesus, Maria, disiplene eller andre sentrale skikkelser i Bibelen hadde vært. Hellige steder har alltid vært viktige for oss mennesker. I Europa oppsto tradisjonen på 300-tallet. Samtidig fikk folk en trang til å oppsøke gravene til de som hadde blitt forfulgt og drept på grunn av sin gudstro eller spredningen av den, martyrene. Olav den hellige var en slik. Derfor ble Nidarosdomen, der Olav ble begravd, Norges viktigste valfartssted for pilegrimer. Vi ønsker mange pilgrimer som følger pilegrimsleden gjennom Borg bispedømme velkommen i Ullensaker kirke hvert år.
Informasjon hentet fra boka «Kirken i landskapet», 2019 av Lars Ole Klavestad.