Pravni prednik arhiva je Pokrajinski arhiv Maribor, katerega ustanoviteljice so bile občine: Dravograd, Gornja Radgona, Lenart, Lendava, Ljutomer, Maribor Pesnica, Maribor Pobrežje, Maribor Rotovž, Maribor Ruše, Maribor Tabor, Maribor Tezno, Murska Sobota, Radlje ob Dravi, Ravne na Koroškem, Slovenska Bistrica, Slovenj Gradec.
3. člen
Sklep o ustanovitvi javnega zavoda Pokrajinski arhiv Maribor
Uradni list RS 17-729/1998 objava 5. 3. 1998