Kirkens kor, oprindelig med en kuppel, er bygget af kvadersten. Kirkeskibet er angiveligt lidt yngre og blev bygget af med middelalderlige røde sten. Kirken regnes for den største og bedst bevarede af den særlige gruppe af sen-romansk teglstenskirker i Vendsyssel. Våbenhuset er fra midten af 1800 tallet, mens det indbygget og udsmykket område over døren er romansk. På kirkens vægge og i korets gotiske hvælvingerne har man fundet spor efter kalkmalerier, dog er kun et bevaret på den nordlige væg af kirkeskibet. Det er malet omkring år 1350 og viser Sankt Kristoffer der bærer Jesusbarnet over floden. Dåbsfadet er romansk og blev overrakt til kirken i 1907. Alteret er fra 1612 og prædikestolene er fra 1602, begge er smukke renæssance værker af Niels Ibsen. I det nordøstlige hjørne af kirkeskibet finder man indbygget et relief, der viser Jesus opvækkelse af Jairus datter. Værket er udført af Henrik Starcke i 1967.