Kirken er opført i ca. 1150 af granitkvadre. Hvælvinger i kor og skib er fra senmiddelalderen. Altertavle og prædikestol i renæssancestil ca. 1600.
Romansk granitdøbefont fra kirkens ælste tid. Klokkestabel og klokke på vestsgavlen er fra 1418.
Kirken har 14 stemmers orgel, Bruno Christensen og Sønner.
Nord for kirken findes en særpræget skovkirkegård, der er enestående i Danmark. Kirken er Brønderslevs størst kulturarv.