La ville est prise par les Arabes de Muza (711), qui lui donnent le nom de "Barbaschter", qui viendrait de "Barbastrum", selon l’hypothèse la plus communément admise. Elle reste musulmane jusqu’en 1063, lorsqu’elle est prise par Sanche Ramírez, avec l’aide de la croisade dite de Barbastro, conduite par le duc Guillaume VIII d’Aquitaine. Le succès de cette croisade a un important retentissement. Ramire I d'Aragon tente ensuite de prendre Barbastro et Graus, places stratégiques qui forment un coin dans son domaine. Barbastro est la capitale du district nord-ouest de la taifa de Saragosse. Un important marché régional s’y tenait.