Al margen de leyendas, consta que a principios del siglo VI Segovia pertenecía a la archidiócesis de Toledo en la provincia Carthaginense, según se desprende de una carta en la que el obispo metropolitano Montano reclama la restitución a Toledo de la parroquia de Segovia, que su antecesor Celso había cedido al obispo de Palencia.