La sede toledana fue fundada en el siglo I y elevada a archidiócesis en el siglo IV.