La fortaleza, probablemente levantada sobre las ruinas de la ciudad antigua de Oba y que por su fácil defensa y localización estratégica, en especial en época de la dominación musulmana y sobre todo, por su posición fronteriza, cobrará su máximo esplendor.