Se inició su construcción a finales del siglo a instancias del rey Alfonso VI de León, el cual encargó al conde Raimundo de Borgoña, marido de su hija la infanta doña Urraca, repoblar los territorios llamados «de nadie» y fortificar las ciudades de Ávila, Segovia, y Salamanca.