Fue decidida su fortificación entre el año 1328 y 1329, por el rey castellano, Alfonso XI, sobre construcciones anteriores.