La capital de esta provincia es la ciudad de Quillabamba, fundada el 25 de julio de 1857.