Los vestigios de la construcción musulmana desaparecieron tras sufrir graves desperfectos por el incendio causado durante la incursión árabe en el año 1368, por lo que se tienen que derribar para construir una nueva catedral bajo el mandato del obispo Nicolás de Biedma.