De første europeerne kom til området tidlig på 1500-tallet, og den spanske kolonien Asunción ble grunnlagt i 1537.