Atraído por la existencia de piedras y metales preciosos que eran usados como adornos por los indígenas que entonces poblaban la zona, entre ellos oro y plata, el explorador español, o portugués nacionalizado español, Alejo García, en 1524 fue el primer europeo en visitar el territorio de Corumbá al cual habría accedido al descender por el entonces río Mbotetey —actual río Miranda— hasta llegar al río Paraguay.