Koret og skipet ble oppført på midten av 1100-tallet av rå og kløvet marksten med fint tilhugne hjørnestener. I begynnelsen av 1200-tallet ble det føyet til et nordkapell i samme materiale iblandet teglsten; rester av dette kan ses i veggen mellom det nåværende sakristiet og nordkapellet. Det ble laget en åpning i det nåværende skipets første fag slik at det var adgang fra nordkapellet til kirken. På samme tid ble skipet forlenget mot vest til nåværende lengde, skipets hjørner ble flyttet mot vest og kan stadig ses utvendig.