Den forholdsvis store Jetsmark Kirke stammer fra tidlig middelalder og er opført i kvadersten. Omkring 1450, da befolkningskrisen efter den sorte død var overstået, blev der tilføjet tårn og våbenhus til kirkebygningen. Samtidig blev det flade kirkeloft erstattet af hvælvinger.
Jetsmark Kirke blev i senmiddelalderen udsmykket med kalkmalerier på alle vægge og hvælv, selv i våbenhuset. Malerierne, hvoraf nogle ved en indskrift er dateret til 1474, er af stor kunstnerisk og kulturhistorisk betydning. På korets østvæg over alteret er dekorationerne tilpasset et indbygget monstransskab til opbevaring af oblater. Denne løsning afviger markant fra de fleste af samtidens korpartier, der var domineret af store fløjaltertavler.