La primera diócesis de "Complutum" fue erigida en el siglo V, tras el nombramiento de Asturio de Toledo, noveno , según Ildefonso de Toledo, como primer obispo de Complutum en el 412.