Eidsberg perustettiin omaksi kunnakseen (norj.formannskapsdistrikt) 1837. Kunta jaettiin kahtia 1. heinäkuuta 1920, jolloin Mysen erosi omaksi kunnakseen. Mysen ja Eidsberg yhdistyivät uudestaan 1. tammikuuta 1961. Tammikuussa 2013 tehdyn väestönlaskennan mukaan Eidsbergin kunnassa oli 11 195 asukasta.[2]