Villa Hayes is a city in Paraguay, and is the capital of Presidente Hayes Department. Known as "the City of the Five Names", it was eventuall…Villa Hayes is a city in Paraguay, and is the capital of Presidente Hayes Department. Known as "the City of the Five Names", it was eventually named in honor of Rutherford B. Hayes, 19th President of the United States.