Según la historiografía local (Antonio Sánchez Cabañas, escritor del primer tercio del ), su primera reconstrucción y repoblación vendría alrededor del año 1100 de la mano del conde Rodrigo González Girón, de quien se dice que recibe su actual nombre, Ciudad Rodrigo.