Se ignora cuándo fue levantado, aunque ya en 921 Ordoño II de León redujo a escombros la fortaleza de "Eliph", nombre árabe de "Elo" (Montealegre).