El Botafogo fue construido en Portugal, alrededor del año 1534, con un desplazamiento aproximado de 1.000 toneladas.
Esta nave fue utilizada tanto en el Atlántico como en el Mediterráneo y se hizo famosa durante la conquista de Túnez.
En esta batalla el Botafogo fue comandado por el Infante Don Luis, hermano del rey D. Juan III de Portugal, y cuñado del emperador Carlos V.
Cuando Carlos V pidió apoyo naval de Portugal, se refirió específicamente al Botafogo.
Más tarde, cuando se estableció en Brasil, la Corona portuguesa le dio la tierra cerca de la Bahía de Guanabara, área que pasa a ser conocida como Botafogo por el nombre del propietario del terreno.