Según el geógrafo árabe Idrisí, Arnedo fue capital de una de las 26 provincias árabes de España en el siglo VIII y desde donde se desempeñó un importante papel en las luchas de conquista y Reconquista.