La capital de la provincia, de la cual toma el nombre, fue fundada por Francisco Pizarro como "San Pedro de Andahuaylas La Grande de La Corona" en el año de 1533 según consta en las crónicas de Pedro Cieza de León, durante la fundación de Andahuaylas Pizarro dejó una cruz de madera que posteriormente dio inicio a la construcción de la Catedral de San Pedro en la Plaza principal, hasta hoy guarda dicha cruz en su fachada.