Первым святилищем, возведенным над могилой апостола в начале IX века по приказу астурийского короля Альфонсо II Скромного и епископа Теомидоро, стала небольшая церковь. Зато 4 сентября 829 года ей, согласно Королевской грамоте, были дарованы особые и, надо сказать, большие привилегии.
А спустя некоторое время Святой Иаков явил свою милость другому Астурийскому королю — Альфонсо III Великому (866—910). Альфонсо в надежде на защиту от взбунтовавшихся внутри страны мятежников торжественно объявил апостола королевским покровителем, и святой помог войскам правителя одержать скорую победу. Преисполненный благодарности за оказанную высшую милость, Альфонсо III при поддержке епископа Сиснандо повелел возвести на месте прежней церкви великолепную базилику. Работы продолжались в течение 35 лет, и по окончании строительства базилика стала самым большим зданием, возведенным во время правления этого короля. Она имела просторные нефы, очень красивые боковые аркады и прямоугольную апсиду.
Однако в те далеко не спокойные для Испании времена, когда благочестию и благополучию местных христиан угрожал могущественный Кордовский халифат, базилике не суждено было долго украшать собою святыню. В 997 году халиф Альмансор, который, правда, пощадил мощи Святого Иакова, не допустив их осквернения, полностью разрушил базилику. Спустя 3 года после этого варварского уничтожения были начаты восстановительные работы, но былого великолепия и величия базилика достигла лишь 80 лет спустя усилиями местного епископа Диего Пелаза. В течение следующих столетий собор неоднократно перестраивался, а в XVIII веке его и без того внушительный фасад был перестроен архитектором Антонио Гороем в блестящем барочном стиле.
Первые пилигримы потянулись поклониться гробнице апостола Иакова еще в X веке, когда в воздухе витали эсхатологические (эсхатология — учение о конце света) настроения и конец тысячелетия виделся концом мира. В те времена христиане, как никогда искренне, стремились избавиться от грехов, отягощавших их совесть, дабы смело предстать на Страшном Суде. Однако наступил следующий век, не принеся с собой ничего сверхъестественного, кроме ставших уже привычными жестоких войн, неурожаев и распрей. Заступничество же Святого Иакова по-прежнему продолжало привлекать толпы страждущих со всей Европы, и этому в немалой степени способствовала поддержка со стороны церковных властей.
В начале XII века трудами архиепископа Диего Гелфресо (1110—1140 годы) Сантьяго-де-Компостела стал наряду с Иерусалимом и Римом одним из обязательных мест посещения христианских паломников. В это же время появился труд под названием «Historia Compostellana», в котором пересказывалась легенда о евангелической проповеди Иакова в Испании, о его мученической смерти и о прибытии останков святого на лодке в Испанию. Для облегчения путешествия благочестивых странников был создан так называемый «Путеводитель Пилигрима», в котором указывались города, через которые было удобнее добраться до места, наиболее безопасные дороги, церкви, в которых можно было помолиться о помощи в дальнейшем странствии, и монастырские гостиницы, где усталый путник мог обрести временное отдохновение. Этот «Путеводитель» был включен в так называемый «Кодекс Каллиста», приписываемый Папе Каллисту II (1119—1124 — годы его понтификата).
