Før dagens gotiske kirke stod det mest sannsynlig en steinkirke i romansk stil. Funn av granittkvadre i tårnmuren og skipets murer, i dagens kirke, tyder på at kirken kom til på midten av 1100-tallet. Rygge kirke i samme fylke kan gi noen indikasjoner på denne kirkens utseende. Fra den eldste kirken er det identifisert en kvaderstein med innhogd sjakkbrettmønster og en annen kvaderstein med runeinnskriften «Odinkar». Dette navnet er uvanlig i Norge, men kjent fra Danmark. Navnet kan vise til biskop Odinkar i Ribe, som Olav den hellige kalte inn for å drive misjonsarbeide i Viken. Der finnes også slike sjakkbrettkvadere. Det er i tillegg bevart et tympanonfelt med en hjort med et kors mellom hornene på høyre side. Den eldste kirken var delvis kledd med granittkvadere, grunnplanen på denne kirken er ikke kjent. Den romanske kirken ble revet rundt midten av 1200-tallet og erstattet av en kirke med vesttårn, skip og kor. Kirken som erstattet den romanske var i gotikk og bygget rundt 1250-1260.