Kommunen ble opprettet ved kommunereformen i 1970, da Nørlyng herred og Sønderlyng herred ble slått sammen. Ved kommunalreformen i 2007 ble kommunen en del av nye Viborg kommune i Region Midtjylland.