Breve Historia de Villa Hayes
A fines del año 1542, el gobernador Alvar Núñez Cabeza de Vaca pisó por primera vez tierra chaqueña, al defender de los ataques de los Guaicurú a una tribu amiga que habitaba frente a lo que hoy es conocido como El Peñón.
En 1786 el sacerdote Amancio González fundó un pueblo, justamente donde Cabeza de Vaca pisara tierra chaqueña y lo denominó Reducción Melodía (1er nombre).
En los años de ausencia del Padre González, los naturales del lugar llamaron al sitio Amancio Cué (2do nombre) y así se siguió llamando hasta que el presidente Carlos Antonio López , en 1855, lo designó con el nombre de Nueva Burdeos (3er nombre) en honor a los 800 colonos franceses provenientes de la ciudad de Bordeaux que allí se asentaron. Luego de poco tiempo, muchos de los colonos abandonaron el lugar pero otros permanecieron, y muchos de sus descendientes residen hasta hoy en la localidad.
Un año después, en 1866, el presidente López decretó la disolución de la colonia y cambió de nuevo el nombre de la localidad por el Villa Occidental (4to nombre) . El pueblo quedó poblado por indígenas reducidos y oficiales retirados del ejército.
Durante la Guerra de la Triple Alianza, el territorio fue ocupado por la Argentina, cuyo gobierno repartió terrenos y campos a ciudadanos argentinos, favoreciendo especialmente a los combatientes de su ejército. La casa que actualmente es sede del Centro Cultural Melodía data de esta época y fue construida por prisioneros de guerra paraguayos para un oficial argentino, según relatan los pobladores.
Terminada la guerra la Argentina anexó el territorio del Chaco comprendido entre el río Pilcomayo y el río Verde, creando en 1872 el Territorio Nacional del Chaco, siendo su capital Villa Occidental. El gobierno Paraguayo rechazó esta pretensión, y la disputa fue sometida al arbitraje del presidente de los Estados Unidos Rutherford B. Hayes.
En 1879, el presidente Hayes falló a favor del Paraguay y, en homenaje al mismo, el departamento fue denominado Presidente Hayes y se cambió el nombre de su capital a Villa Hayes (5to nombre) que se mantiene hasta hoy.
