Fue conquistada a los árabes por Sancho II de Portugal y pasó a la corona de Castilla con Sancho IV, que llevó a cabo la reconstrucción del castillo.