La formación de la Villa de Nuevo Progreso tiene su verdadero origen después de tocar tierra el Huracán Beulah el 19 de septiembre de 1967, modificando el curso de agua del Río Bravo, pues antes de esto solo existía la localidad del Rancho Las Flores, en su lado sur y Progreso Lakes, Texas al lado norte del río, no tenía puente internacional, este lo tenía la comunidad de Río Rico, municipio de H.