La mayor parte de su territorio forma parte del distrito tradicional de Himmerland, que colinda al oeste con el Limfjord.
Una pequeña parte del municipio se encuentra el la ribera norte del fiordo, en el distrito de Thy.
En su formación se integraron los antiguos municipios de Aars, Farsø, Løgstør, y la mayor parte de Aalestrup.
En este último, hubo referéndums en los distritos de Gedsted y Hvilsom.
El primero votó mayoritariamente por unirse a Vesthimmerland, pero el segundo decidió integrarse al nuevo municipio de Mariagerfjord.