Fue reedificado por Pedro el Ceremonioso (1336-1387) y posteriormente ampliado por el rey Alfonso el Magnánimo (1416-1458).