Si bien la actual leyenda de la Ciudad de los Césares está basada principalmente en la fusión de cuatro historias independientes, la primera referencia sobre su existencia aparece con la expedición realizada por el capitán Francisco César en 1528, en el marco de una avanzada mayor dirigida por Sebastián Gaboto en busca de la legendaria Sierra de la Plata.