Villa Hayes, capitale du département du même nom, constitue la porte d'entrée du Chaco paraguayen. Elle doit son nom au président américain Rutherford Hayes, qui joua un rôle clé en 1878 en tant que médiateur dans le conflit frontalier entre le Paraguay et l'Argentine, survenu après la Guerre de la Triple Alliance. En tranchant en faveur du Paraguay, Hayes établit le Río Pilcomayo comme frontière naturelle entre les deux nations.

Villa Hayes est surnommée " la ville aux cinq noms ". Fondée en 1786 sous le nom de Reducción Melodía, elle devient successivement Amancio Cué (1800), Nueva Burdeos (1855), Villa Occidental (1856) et enfin Villa Hayes en 1879. Le nom de Nueva Burdeos, " Nouvelle Bordeaux ", fait référence à l'arrivée en 1855, d'agriculteurs bordelais (mais aussi béarnais) venus fonder une colonie agricole. Un projet organisé par Carlos Antonio López et son fils Francisco avec le gouvernement français, visant à moderniser la région. Mais les quatre cents colons s'attendaient à tout autre chose que cette terre peu fertile, ce climat infernal et ces nuées de moustiques ! Ils organisèrent alors la toute première grève de l'histoire du Paraguay, un événement sans précédent qui déclencha une crise diplomatique avec la France. Napoléon III, furieux du sort réservé à ses compatriotes, alla jusqu'à envisager une intervention militaire contre le Paraguay.

Aujourd'hui, l'économie de Villa Hayes repose sur l'industrie sucrière, les chantiers navals et la production de savon. Le tourisme y reste modeste, bien que la ville offre quelques restaurants en bord de fleuve et de belles maisons de la fin du XIXe siècle. Pour s'y rendre depuis Asunción : bus 46 " Villa Hayes ", 1 heure de trajet.