La zona que hoy ocupa este departamento, durante los siglos XVI y XVII fue escenario de incursiones de bandeirantes portugueses y los indios guaicurú, lo que causó que por mucho tiempo estuviese desolada.