Su origen es legendario, puesto que se cuenta que la iglesia fue fundada por [[Santiago el Mayor|Santiago Apóstol]], cuando estuvo en [[España]] en el año 37, con estatus de catedral y que consagró a Arcadio (que más tarde fue san Arcadio) como [[obispo]].