Tegnet af Skonvig o. 1629,
da han besøgte Vrejlev kirke
og så en runesten som
fundament for en af kirkens
piller.

Han lavede en skitse
af pillen og stenen og
aftegnede runerne,
som han læste:
...xiustainifakfaa(p)
um.(e) inirloi(a)=
(rejste?)
sten(efter?) fa..ner..

Stenen synes senere
forsvundet, måske ved en istandsættelse i 1675,
Den har forgæves været
eftersøgt, senest i 1989.
Datering:  År 800 - 1025

Den store ombygning

Omkring år 1400 blev kirken forvandlet fra en romansk kirke til en sengotisk kirke. På det tidspunkt fik kirken sit nuværende udseende, hvor træloftet blev udskiftet med hvælvinger.

Kirkens sydlige sideskib blev af uvisse årsager revet ned. Det medførte, at kirken blev asymmetrisk. Ved samme lejlighed blev tårnet opført og en klokke fik sin plads øverst oppe. Det er denne oprindelige klokke som stadig kan høres i Vrejlev sogn.

Den oprindelige kirke blev opført i kvadersten, dvs. tilhuggede marksten, men da kirken blev ombygget i 1400-tallet anvendte man såkaldte munkesten som er store håndstrøgne teglsten.

Man gik ind for genbrug og genanvendte derfor de kvadersten, som var kommet i overskud ved nedrivningen af det sydlige sideskib. Derfor ser man på sydmuren et interessant puslespil af såvel mursten og kvadersten.