Af vedtægterne for Nordjyllands Historiske Museums fremgår det, at 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.
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.
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.
For perioden 2018-2021 var Gert Fischer valt til bestyrelsen for Nordjyllands Historiske Museum.