Carbajosa fue fundada por el rey Alfonso IX de León a inicios del siglo XIII, quedando encuadrada la localidad en el cuarto de Peña del Rey de la jurisdicción de Salamanca, dentro del Reino de León.