Kommunen ble opprettet i forbindelse med kommunalreformen i 2007 og er en sammenslåing av Brovst kommune, Fjerritslev kommune, Pandrup kommune og Aabybro kommune.