La fundación de Tejeda y de Segoyuela se remonta al proceso general de repoblación llevado a cabo por los reyes de León en la Alta Edad Media, quedando integrados con los nombres de Texeda y de Segobia en el arciprestazgo de la Valdobla de la jurisdicción de Salamanca, dentro del Reino de León.