La comunidad de la que deriva Nueva Toledo fue fundada por el ciudadano brasileño Senno Felipe Keiffer con la denominación de Turco Kue en octubre de 1973, pasando posteriormente a la actual denominación. El distrito se halla a 143 km. de Coronel Oviedo.