The department was created in 1906 with the name of "Yhú"; the town of Yhú was named as the capital of the department. Other towns were Ajos (present day Coronel Oviedo), Carayaó, San Joaquín and Caaguazú. Upon territorial reorganization in 1945, it was given the name of Caaguazú.