La fundación de Cristóbal se remonta a la repoblación llevada a cabo por el rey Alfonso IX de León en torno a 1227, cuando este monarca creó el concejo de Montemayor del Río, en el que quedó integrado Cristóbal, dentro del Reino de León, debiendo su nombre a quien dirigió la repoblación de la localidad.