Kommunen oppsto i sin nåværende form gjennom kommunalreformen i 2007 ved sammenslåing av Hals kommune, Nibe kommune, Sejlflod kommune og Aalborg kommune (1970–2006).