El distrito fue creado inicialmente en 1903. Durante la mayor parte de las siguientes seis décadas, se extendió a lo largo de 42.000 millas cuadradas (110.000 km 2 ), desde El Paso en el oeste hasta la Cuenca Pérmica ( Midland y Odessa ) en el este. Sin embargo, después de que el mapa del distrito original de Texas en 1960 fuera descartado como resultado de Wesberry v. Sanders , el 16 se redujo a la ciudad de El Paso (excepto una franja en el este) y la mayoría de las comunidades suburbanas circundantes .
Desde la década de 1990, el 16 ha sido el único bastión demócrata en el oeste de Texas fuertemente republicano. Si bien ha sido un distrito de mayoría hispana desde la década de 1970, solo dos hispanos lo han representado, Silvestre Reyes y Escobar.