En landsomfattende brug af herredsbegrebet kendes først med [[Kong Valdemars Jordebog]] fra omkring 1300, men med aktstykker, der lader sig føre tilbage til omkring [[1231]]. I jordebogen er hele Danmark inddelt i henved 200 herreder ([[Jylland]] desuden i 14 [[syssel|sysler]]). Dette gælder den del af jordebogen, der kaldes ''Hovedstykket'' (mens syslet omtales i den såkaldte ''Broderliste''). Jordebogen og de omtrent samtidige landskabslove godtgør, at herred og syssel da var faste retskredse under landstinget, idet der dog øjensynligt synes at være sket tilføjelser med tiden. I [[Skånske Lov]] omtales herredet kun i de dele, der synes forholdsvis sene<ref>Christensen, s. 77. Aksel E. Christensen udelukker samme sted, at betegnelsen kan gå tilbage til vikingetiden</ref>.
Historie