Af vedtægterne for Nordjyllands Historiske Museums punkt 4 fremgår det:
4. Museets bestyrelse, sammensætning og valgmåde
4.1 Museets bestyrelse har 12 medlemmer. 6 medlemmer vælges af de kommuner, der i fællesskab driver den selvejende institution Nordjyllands Historiske Museum, hvoraf byrådet i Aalborg Kommune udpeger 3 medlemmer, byrådet i Mariagerfjord Kommune 2 medlemmer og byrådet i Rebild Kommune 1 medlem, alle med gyldighed for en kommunal valgperiode. 2 medlemmer vælges af medarbejderstaben, begge med en gyldighed på 2 år, således det ene medlem udpeges af inspektørgruppen (AC-medarbejdere) i lige år, og det andet medlem af det øvrige personale i ulige år. 4 medlemmer vælges af de foreninger, der udgør museets repræsentantskab. Hver af disse 4 medlemmer har en personlig suppleant fra egen forening, og hvert medlem kan i tilfælde af fravær lade sig repræsenterer ved sin suppleant. De 4 foreningsmedlemmer og deres suppleanter vælges med en varighed af 4 år blandt de i 4.6 nævnte foreningers bestyrelser. Første gang er valget dog kun for 2 år.
4.2 Bestyrelsen konstituerer sig med formand og næstformand. Disse kan sammen med yderligere 1 repræsentant fra bestyrelsen udgøre et forretningsudvalg, som mellem bestyrelsesmøderne kan varetage bestyrelsens interesser. Bestyrelse og forretningsudvalg udarbejder selv sin forretningsorden. I tilfælde af stemmelighed i bestyrelsen er formandens stemme udslagsgivende. Museets direktør deltager i bestyrelsens og forretningsudvalgets møder. Stedfortræderen for museets direktør fungerer som sekretær.
4.3 Bestyrelsen er beslutningsdygtig, når mindst halvdelen af dens medlemmer er tilstede.
4.4 Bestyrelsen er ansvarlig for museets drift.
4.5 Udadtil tegnes Nordjyllands Historiske Museum af bestyrelsesformand og direktør.
4.6 Museets repræsentantskab består af 2 medlemmer fra hver af følgende foreninger:
Historisk Samfund for Himmerland og Kjær Herred
Jysk Arkæologisk Selskab, Nordjylland
Kulturhistorisk Forening for Nordjylland
Museumsforeningen for Hadsund og Omegn
Museumsforeningen for Hals Kommune
Selskabet for Aalborgs Historie
Hobro Museumsforening
Støtteforeningen for Lystfartøjsmuseet i Hobro
Fyrkat Støtteforening
Cirkusmuseets Støtteforening
Boldrup Museumsforening
Mariager Museumsforening
Repræsentantskabet mødes mindst en gang årligt med museets bestyrelse og direktør til en orientering om museets drift. Repræsentantskabet udarbejder selv sin forretningsorden.
Byrådet skal jf. ovenstående udpege et medlem til Nordjyllands Historiske Museums bestyrelse. Byrådet har hidtil vurderet at det er hensigtsmæssigt, at Rebild Kommunes repræsentant i bestyrelsen har tilknytning til Kultur- og Fritidsudvalget.