Fue Juan Díaz de Solís quien, en 1515, recorriendo las costas de Brasil, llegó hasta el actual Uruguay poblado por indígenas de habla guaraní, principalmente por los charrúas. Sus carabelas anclaron en la isla de San Gabriel, cercana a la orilla uruguaya; los charrúas dieron cuenta de Solís organizando un festín ritual. En 1522 el lugarteniente del Gobernador Irala fundó el fortín de San Juan, pronto arrasado.