Native inhabitants of these lands include the Pilagás, Wichis and Tobas, whose languages are still spoken in the province.
Sebastián Gaboto and Diego García first explored the area at the beginning of the 16th century trying to find a route from Viceroyalty of Peru to Asunción.