A cidade é mencionada oficialmente pela primeira vez quando a segunda expedição exploratória portuguesa, comandada por Gaspar Lemos, chegou em janeiro de 1502, à baía, que o navegador supôs, ser a foz de um rio e por isso deu o nome da região de Rio de Janeiro.