1500s - Originally inhabited by the indigenous Guarani people before the arrival of the first Spanish settlers. 1526 - Italian navigator Sebastian Cabot explores the rivers of Paraguay.