Aunque Alfonso III ordenó su construcción tan sólo 45 días después de la toma de la ciudad en 1287, no se comenzó a levantar hasta 1300, ya bajo reinado de Jaime II, y se terminó en 1362.