Z Odlokom o ustanovitvi javnega zavoda Pokrajinski muzej Maribor (MUV, št. 22/04) je Mestna občina Maribor ustanovila javni zavod Pokrajinski muzej Maribor skladno z določbami Zakona o uresničevanju javnega interesa za kulturo (Ur. list RS, št. 96/02), uredila status muzeja, razmerja med ustanoviteljem in muzejem ter temeljna vprašanja glede organizacije, dejavnosti in načina financiranja muzeja.
Ustanovitelj muzeja je Mestna občina Maribor, Ulica heroja Staneta 1, Maribor. Ustanoviteljske pravice in obveznosti izvajata Mestni svet Mestne občine Maribor in župan.
Pokrajinski muzej Maribor je splošni muzej, ki trajno in nemoteno izvaja svoje poslanstvo kot javno službo za območje, ki je po Uredbi vlade Republike Slovenije o vzpostavitvi muzejske mreže za izvajanje javne službe na področju varstva premične kulturne dediščine in določitvi državnih muzejev (Uradni list RS, št. 97/2000), zakonsko opredeljeno kot prostor njegove teritorialne matičnosti (občine:Lenart, Benedikt, Sveta Ana, Cerkvenjak, Maribor, Hoče-Slivnica, Miklavž na Dravskem polju, Duplek, Rače - Fram, Starše, Pesnica, Kungota, Šentilj, Ruše, Selnica ob Dravi, Lovrenc na Pohorju, Slovenska Bistrica, Oplotnica, v sodelovanju s Pokrajinskim muzejem Ptuj pa še občine Ptuj, Hajdina, Markovci, Destrnik, Trnovska vas, Sveti Andraž v Slovenskih goricah, Dornava, Gorišnica, Juršinci, Kidričevo, Majšperk, Žetale, Videm, Podlehnik, Zavrč in Ormož). Ker to območje obsega več občin, se muzej uvršča med muzeje širšega pomena, ki izvajajo dejavnost tudi v javnem interesu države, skladno s 67. členom Zakona o uresničevanju javnega interesa za kulturo.