Si pensa che la parola Compostela derivi da Campus Stellae (campo della stella) o da Campos Tellum (terreno di sepoltura).

Alfonso II il Casto (789-842), re delle Asturie, ordinò la costruzione sul posto di un tempio, i monaci benedettini nell'893 vi fissarono la loro residenza. Iniziarono così i primi pellegrinaggi alla tomba dell'apostolo (Peregrinatio ad limina Sancti Jacobi), dapprima dalle Asturie e dalla Galizia, poi da tutta l'Europa.

Santiago di Compostela fu distrutta nel 997 dall'esercito musulmano di Almanzor e poi ricostruita da Bermudo II di León. Fu però il vescovo Diego Xelmírez ad iniziare la trasformazione della città in luogo di culto e pellegrinaggio, facendo terminare la costruzione della Cattedrale, iniziata nel 1075, ed arricchendola con numerose reliquie.