El 7 de noviembre de 1533 fue fundada por Francisco Pizarro (de España) como ""San Pedro de Andahuaylas la Grande, de la Corona"" 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, posteriormente se dio inicio a la construcción de la Catedral de San Pedro en la Plaza principal, según algunas crónicas se menciona que su construcción duró aproximadamente más de 40 años, actualmente dicha cruz de madera se encuentra en la fachada lateral que da hacia la plaza principal.