Son muy numerosas las tradiciones, más o menos legendarias, algunas recogidas por autores antiguos (San Clemente Romano, San Jerónimo, San Ireneo, Orígenes, Tertuliano...) que remontan a fechas muy antiguas la llegada del cristianismo a unos u otros lugares de la Península Ibérica.