Kirken er formentlig opført i slutningen af 1100-tallet.

Den oprindelige og stadig eksisterende del af kirken, apsis, kor og skib, er bygget i romansk stil af glat tilhugne granitkvadre på dobbeltsokkel.

Indvendig bl.a. i apsis og omkring døre og vinduer er anvendt tuf, det vulkanske materiale, som blev sejlet fra Eiffelbjergene syd for Køln til Ribe og brugt som byggemateriale ikke alene i Domkirken, men også i et stort antal af omegnens kirker.