La fundación de Navarredonda de la Rinconada se encuadra dentro del proceso de repoblación llevado a cabo en la zona por los reyes leoneses en la Edad Media, pasando Navarredonda a formar parte del arciprestazgo de la Valdobla de la jurisdicción de Salamanca, dentro del Reino de León.