En el año 1255 aparece la primera mención documental de la fortaleza en relación con las constituciones capitulares de Juan Arias.