Los datos auténticamente históricos comienzan en la época del Cid Campeador, quien lo conquistó a los moros en el año 1091 y desde 1093 a 1103 lo poseyeron varios gobernadores nombrados por Sancho Ramírez y Pedro I de Aragón con el fin de contener la invasión de los almorávides, pero no se consolidó la conquista.