Datos de la tradición medieval

Según una tradición medieval, tras el Pentecostés (hacia 33 d. C.), cuando los apóstoles son enviados a la predicación, Santiago habría cruzado el mar Mediterráneo y desembarcado para predicar el Evangelio en la Hispania (actuales España y Portugal). Según unos relatos, su prédica habría comenzado en la Gallaecia, a la que habría llegado tras pasar las Columnas de Hércules. Según el escritor gaditano Fray Gerónimo de la Concepción, Santiago fue quien consagró el Templo de Hércules a San Pedro (en el islote Sancti Petri). Siguió bordeando la Bética y la deshabitada costa de Portugal; otras tradiciones afirman su llegada a Tarraco y su viaje por el valle del Ebro, hasta entroncar con la vía romana que recorría las estribaciones de la Cordillera Cantábrica y terminaba en la actual La Coruña. Una tercera versión postula su llegada a Carthago Nova (actual Cartagena, por el barrio de Santa Lucía), de donde partiría hacia el norte. Esta tradición hace de Santiago el santo patrón protector de España.

En cualquier caso, la tradición de la evangelización por el Apóstol Santiago indica que este hizo algunos discípulos, y siete de ellos fueron los que continuaron la tarea evangelizadora una vez que Santiago regresó a Jerusalén. Para ello fueron a Roma y fueron ordenados obispos por San Pedro. Son los siete Varones apostólicos. La tradición de los Varones Apostólicos los sitúa junto a Santiago en Zaragoza cuando la Virgen María se apareció en un pilar.

De acuerdo a la tradición cristiana, hacia el año 40, el 2 de enero, la Virgen María se apareció a Santiago el Mayor en Caesaraugusta. María llegó a Zaragoza «en carne mortal» —mucho antes de su asunción— y como testimonio de su visita habría dejado una columna de jaspe conocida popularmente como «el Pilar». Se cuenta que Santiago y los siete primeros convertidos de la ciudad edificaron una primitiva capilla de adobe en la vera del Ebro.

Tradicionalmente, se ha afirmado que los restos hallados en Santiago de Compostela a principios del siglo IX correspondían al apóstol Santiago, pero la falta de un análisis directo de dichos restos, permite suponer que pueden ser los restos del obispo Prisciliano, o de otra persona importante del período romano.4​ No obstante, el papa León XIII, en 1884, en forma de Bula Papal reafirmó la pertenencia de los restos al apóstol, tras mandar analizar los restos conservados dentro de la tumba.