La provincia se creó mediante Decreto del 6 de diciembre de 1984, durante el segundo gobierno de Fernando Belaúnde Terry, abarcando los distritos de Uchiza, Tocache, Pólvora, Nuevo Progreso y Shunté.