La construcción del muro fue iniciada en 1993, en El Paso, Texas —el cruce histórico por excelencia desde el Virreinato—, como una de las primeras acciones de Bill Clinton en el tema migratorio. Inició con un segmento de 16.09 kilómetros que, hoy, constituye una línea de mil 132 kilómetros en una frontera total de tres mil 185 kilómetros.