Det var cisterciensermunkene fra Vitskøl Kloster, der omkring år 1200 startede opførelsen af Byrum Kirke. Kirken blev oprindelig bygget i romansk stil, men blev i gotisk tid ca. 1775 forsynet med tårn og udvendige stræbepiller.