A partir de 1522 portugueses (com a expedição de Aleixo Garcia) e espanhóis tentaram chegar à célebre Lagoa subindo o Rio da Prata e Paraguai, mas sem conseguir chegar à sua nascente.
A região onde hoje está situada a cidade de Miranda começou a ser palmilhada pelos espanhóis ainda no século XVI. Aleixo Garcia, náufrago da expedição de Juan Dias Solis, viveu por cerca de oito anos entre os índios da Ilha de Santa Catarina, tendo ouvido falar de uma região onde havia muita prata, o atual Peru.