Den oprindelige del af skibet, er af romansk byggestil og det samme med koret. Det er opført af rå og kløvede kampesten.
I gotisk tid blev der indbygget hvælvinger på kirken og samtidig blev korbuen udvidet. Tårnet blev tilføjet i sen-gotisk tid og senere blev våbenhuset bygget til på sydsiden, og hovedindgangen blev flyttet hertil.
Kirken blev sidst renoveret indvendigt i 2007.
For yderligere information kontakt venligst Brylle Kirke.