Вслед за путешествиями Колумба в начале 16 века начинается завоевание португальцами территории нынешней Бразилии. 1 января 1502 года португальская флотилия под командованием капитана Гаспара Лемуша, совершавшая путешествие вдоль Атлантического океана, вошла в просторную бухту, которую португальцы ошибочно приняли за устье большой реки и назвали это место Рио-де-Жанейро - "Январская река".