El departamento fue creado el 10 de julio de 1945, separándose del antiguo departamento de Encarnación (actual Itapúa) y adquiriendo parte de San Pedro (actual Canindeyú).