Den første kirkebygningen man har kunnskap om var en romansk kvaderstenskirke som etter all sannsynlighet ble bygget rundt midten av 1100-tallet. Etter at den ble ødelagt hundre år senere benyttet man granittkvadrene i fundamentet på den nye kirken og materialet ble brukt også i senere ombygninger. Dette kan man blant annet se i korets og vestgavlens sokkel, samt ved inngangen til kirkens nordlige dør og dette gir en viss pekepinn om denne kirkens form og utsmykking. Det fremgår at den må ha hatt en halvrund koravslutning.