Según la tradición, a principios del siglo IX se descubrió el cuerpo del Apóstol Santiago en el campo que actualmente ocupa la catedral. El templo original fue destruido en una batalla de Almanzor, por lo que en 1075, durante el obispado del Obispo Diego Peláez, se construyó el actual, concluyéndose hacia 1128 gracias al impulso dado por el Obispo Gelmírez y don Raimundo de Borgoña. Intervinieron como arquitectos, según el Códice Calixtino, Bernardo «el Viejo» y Roberto en la primera etapa, el maestro Esteban, el maestro Mateo, escultor y autor del Pórtico de la Gloria, y Bernardo «el joven», en la segunda.