Con la llegada de los árabes la población se establece en un viejo asentamiento prehistórico, en lo que hoy se conoce como “Tíjola la Vieja”, junto a la Cerrá, edificando una enorme fortaleza que en palabras de Hurtado de Mendoza es calificada como Tíjola “inexpugnable”.