Mujer payaguá, etnia que habitaba la orilla occidental
del río Paraguay. El territorio de Paraguay Oriental, conformado por el área ubicada entre el río Paraná al sudeste y el río Paraguay al noroeste, era habitado por diversas etnias indoamericanas que se encontraban en estado de guerra entre ellas. Aún no se sabe si los lágidos fueron los primeros en ocupar el territorio o si fueron precedidos por los pámpidos (agaces, payaguás, etc).
Lo documentado es que hacia el siglo XV los
amazónicos avás conocidos comúnmente como guaraníes lograron avanzar desde el norte y el este gracias a su superioridad numérica y a la posesión de una cultura material más desarrollada, ya que practicaban la horticultura de mandioca, maíz y maní. La práctica de una agricultura de roza les permitía excedentes como para mantener a una población en continuo aumento demográfico que requería de nuevos territorios. Merced a su organización económica básica y a su demografía, los guaraníes llegaron a organizarse cuasiestatalmente, con jefes llamados mburuvichás o tuvichás. Se llega a hablar de una civilización precolombina en lo que hoy es Paraguay Oriental. En efecto, se han encontrado grafismos en diversas zonas de Paraguay, en lo que hoy son ciudades, tales como Tacuatí y Paraguarí entre otras; aunque no se puede precisar con exactitud las etnias que los realizaron.
Lo que ahora es Paraguay Oriental consistía en
numerosas tribus amerindias seminómadas hablantes principalmente del idioma avañe´e o guaraní,21 que eran reconocidas por sus fieras tradiciones guerreras. Practicaban una religión politeísta mítica, que más tarde se mezcló con el cristianismo, en un primer momento los españoles y otros europeos fueron llamados karaý o caraí, palabra que antiguamente en guaraní aludía a alguien al cual se suponía dotado de poderes sobrenaturales; luego la palabra Karai-Guasu se resignificó como sinónimo de gran señor.
Época virreinal española
Artículos principales: Gobernación del Río de la Plata y del Paraguay, Gobernación del Paraguay e Intendencia del Paraguay. Siglo XVI Sebastián Caboto fue el primer europeo en explorar los ríos Paraná y Paraguay.
Monumento a Juan de Salazar, fundador de la ciudad
de Asunción. La historia documentada de Paraguay comenzó indirectamente en 1516 con la fallida expedición de Juan Díaz de Solís al Río de la Plata.22 Después de la muerte de Solís, la expedición navegó de vuelta a España, pero uno de los buques naufragó cerca de la costa brasileña. Entre los sobrevivientes estaba Alejo García, un aventurero portugués naturalizado español que lideró antes de 1533 a un contingente de 2000 guerreros guaraníes que llegó a las fronteras del Imperio incaico.22 La comitiva de García consiguió hacerse con una considerable cantidad de plata, pero finalmente sus aliados indígenas lo asesinaron junto a los otros europeos.22 Sin embargo, las noticias de la incursión en territorio inca atrajeron a otros exploradores como Sebastián Caboto quien llegó al río Paraguay dos años después.
En 1536 se produce el arribo de Pedro de Mendoza, el
primer adelantado del Río de la Plata, que luego de cumplir con sus objetivos fijados en la capitulación firmada con la corona en 1534, se ve obligado a retornar a España por la enfermedad que lo aquejaba. Antes de partir, había dejado partir a Juan de Ayolas con la orden de buscar un camino hacia el Alto Perú. Debido a la demora de Ayolas, Juan de Salazar zarpa en su búsqueda que sería infructuosa y en 1537 funda Asunción.