El 14 de mayo de 1855. Se funda la colonia Nueva Burdeos (Villa Hayes).

El 14 de mayo de 1855 llegaron al Paraguay los primeros colonos franceses destinados a fundar la colonia Nueva Burdeos, origen de la actual Villa Hayes.

El proyecto fue impulsado durante el gobierno de Carlos Antonio López, con participación de Francisco Solano López, quien gestionó la llegada de inmigrantes desde Burdeos, Francia, con la intención de poblar y desarrollar esa zona del Chaco.

Sin embargo, la colonia enfrentó muchas dificultades. Varios de los inmigrantes no tenían experiencia agrícola suficiente, y surgieron desacuerdos con las autoridades paraguayas, por lo que el proyecto no logró consolidarse como se esperaba.

Después de la Guerra de la Triple Alianza, el territorio fue reclamado por la Argentina, pero el conflicto se resolvió en 1878 mediante el Laudo Hayes, cuando el presidente estadounidense Rutherford B. Hayes falló a favor del Paraguay.

En homenaje a esa decisión, la antigua Nueva Burdeos pasó a ser conocida como Villa Hayes, ciudad de gran valor histórico para el Chaco paraguayo.