A primer vegada que apareixe decumentau Arbisa ye en 1076 en o Cartulario d'o monesterio de Fanlo (doc. 68), a on se menciona a "don Balla et don García de Arbissa" como testigos d'a entrega por parti de una muller dita Orla d'as suyas posesions en Oto y Saruiset a o monesterio de Sant Chenaro. Mientres o reinau de Remiro I d'Aragón se creyoron una serie de sistemas esfensivos por Sarrablo y Vallibasa entre os que se mencionan os de Noballa, Yebra y Arbisa.