Antica città celtibera col nome di "Bergidum" o "Bergiduna", fu anche un'importante città romana chiamata "Brutina" e appartenente alla provincia della "Hispania Citerior", detta anche "Tarraconensis" dalla città di Tarragona. Poi fu anche un'importante città araba, più volte riconquistata e perduta dai Cristiani. Gli Arabi, guidati da Musa ibn Nusayr vi si insediarono già nel 714 e la chiamarono "Barbaschter" nome dal quale è evidente la denominazione attuale di Barbastro. Fece parte poi dell'emirato, quindi del califfato di Cordova e poi della taifa di Saragozza, fino a che, nel 1064 il re di Aragona, Sancho Ramirez la riconquistò; ma fu di nuovo musulmana nel 1065, finché, nel 1101, il re di Aragona Pietro I la riconquistò definitivamente e, con il consenso del popolo, la fece sede episcopale, trasferendola da Roda de Isabena. Fu inoltre sede nel 1134 delle "Cortes" generali di Aragona, durante le quali il fratello di Pietro I e di Alfonso I il Battagliero, fu eletto re di Aragona, Ramiro II detto "El Monje (il Monaco)", che nel 1137, promise sua figlia Petronilla, di circa un anno, in sposa (questo matrimonio, che verrà celebrato a Lérida, nell'agosto del 1150, sancì la nascita della Corona d'Aragona) al conte di Barcellona, Raimondo Berengario IV e l'impegno matrimoniale fu firmato, l'11 agosto 1137, sempre a Barbastro. Il 13 novembre dello stesso anno Ramiro II el Monje abdicò, in favore della figlia Petronilla, e delegò il futuro genero a governare il regno di Aragona con il titolo di principe di Aragona e conte di Barcellona, tornando egli definitivamente alla vita monastica.Molti altri concili provinciali e diocesani si svolsero in questa città in seguito e le "Cortes" si riunirono nuovamente a Barbastro nel 1626.