Hedmarken var en del av det historiske fylket Heinafylki som også inkluderte nåværende Gjøvik kommune. Heinafylki tilhørte den historiske landsdelen Opplandene og Eidsivatingets rettskrets.