La diócesis se creó el 13 de febrero de 1161 tras la reconquista de Ciudad Rodrigo, por un acuerdo entre el arzobispo de Santiago de Compostela y el rey Fernando II de León como medio de dar importancia a la ciudad para que sirviese de baluarte ante los musulmanes.