An idea sa paggibo nin probinsya sa presenteng teritoryo kan Maguindanao del Norte nagpuon kan 2006 kan an probinsya nin Shariff Kabunsuan nag-exister nin halipot na panahon sa duwang taon bago ibinalik giraray bilang kabtang kan Maguindanao.