Es la provincia más joven del departamento de Ayacucho, fue creada el 2 de enero de 1985, antes comprendida en la Provincia de Parinacochas.
La explotación de la mina de Luicho por los españoles duró hasta 1891 en que el presidente Remigio Morales Bermúdez traslada la capital de la Provincia de Parinacochas inicialmente al distrito de Pullo y definitivamente ese mismo año al distrito de Coracora con el pretexto de estar más cerca de la ciudad de Huamanga, ya capital del Departamento de Ayacucho.
En 2011 la villa de Pauza con una población de 1 970 habitantes, ubicada a 2 518 nsnm, se reivindica como capital de la provincia Paucar del Sara Sara del Departamento de Ayacucho, creada durante el gobierno constitucional del Presidente Fernando Belaunde Terry mediante Ley N.º 24046 de fecha 2 de enero de 1985