Det er de talrige fine kalkmalerier på alle vægge og hvælv, der er det storslåede ved denne middelalderkirke i Vendsyssel.
Enkelte af dem stammer fra 1300-tallet, men hovedparten af dem kan dateres til 1474 ifølge en malet indskrift. Det er i overensstemmelse med den kendsgerning, at hovedparten af de danske kalkmalerier er udført i denne sengotiske periode, hvor det var almindeligt at dekorere alle væg- og hvælvflader med mængder af figurer og ornamenter.
Det var angsten for det tomme rum, horror vacui, der drev kunstværkerne frem. Motiverne var ikke alene hellige billeder fra Bibelens fortællinger, men også hverdagsscener og karikaturer af fordømte mennesker i dommedags-scenarier.
Kalkmalerierne led ingen overlast efter Reformationen i 1536, men blev overkalket under den strenge pietisme i 1700-tallet. Lykkeligvis blev de afdækket igen med Nationalmuseets mellemkomst 1909-13.
Jetsmarks bygningshistorie er typisk for mange danske middelalderkirker. Dens skib og kor i huggede granitkvadre er fra romansk tid o. 1150-1200, mens tårn og våbenhus i overvejende hvidkalkede munkesten samt indvendige hvælv er føjet til i senmiddelalderens gotik omkring år 1450.