Se cuenta que la iglesia fue fundada por Santiago Apóstol, cuando estuvo en España en el año 37, con categoría de catedral y que consagró a Arcadio (que más tarde fue San Arcadio) como obispo.