Bryndum Kirke er en bemærkelsesværdig bygning af granitkvadre bestående af apsis, kor og skib. Kirken gennemgik ved 1200-tallets midte en tidlig modernisering i tuf og tegl, derpå fornem vis ændrede østendens indre med indsættelse af hvælv i koret, og som gav vinduerne ny form. På hvælvkapperne er endnu bevaret dele af den ung gotiske kalkmalede udsmykning. I Bryndum Kirke findes endvidere sjældne inventar genstande i form af kalk og disk fra ca. 1250, der kan være anskaffet ved ovennævnte modernisering. Særligt disken meden graveret Majestas Domini-fremstilling i forsænket sekspasform er et pragtstykke. Sølvtøjet kan være fremstillet her i landet, men kan også være importeret fra England eller Frankrig.
