Den første steinkirken var bygget i romansk stil. Byggematerialet var naturstein, og flere steder i tårnet er det fortsatt synlige rester av disse gråsteinsmurene. Denne kirken er sannsynligvis i all hovedsak den samme som er avbildet på et kart over prestegården mer enn 500 år seinere. Her ser en tydelig at taket er mye brattere og tårnhjelmen er høyere og spissere enn på dagens kirke, tårnet raget hele 50 meter over bakken. De arkeologiske utgravningene viser dessuten at den opprinnelige gråsteinskirken var noen meter kortere og litt smalere enn dagens.