La tradición sitúa sus orígenes durante la evangelización de la península ibérica, en el mismo siglo I, por el apóstol Santiago el Mayor (vinculado a las historias de la aparición de su sepulcro en Compostela y de la Virgen del Pilar en Zaragoza), y por san Pablo, cuyo viaje a Hispania no se puede asegurar que se produjera, pero de quien al menos consta su voluntad expresa de emprenderlo: