L'istituzione di questa nuova provincia era già stata annunciata nel 2003, al momento della divisione della provincia di Papua; tuttavia, le forti proteste della popolazione locale in seguito a questa decisione ne fecero slittare l'istituzione. Il 30 giugno 2022, il Consiglio di rappresentanza del popolo ha adottato una legge che istituisce tre nuove province, tra cui la Papua Centrale, la quale infine è stata ufficialmente istituita l'11 novembre 2022.
Suddivisione
La provincia della Papua Centrale è suddivisa nelle seguenti reggenze: