A história de Botafogo é tão antiga quanto a história da própria cidade do Rio de Janeiro. Quatro meses após a fundação da cidade, Estácio de Sá doou uma extensão de terra, que corresponde ao atual bairro de Botafogo, ao seu amigo Francisco Velho, que o ajudou na fundação da cidade. Vinte e cinco anos depois, em 1590, Francisco Velho vendeu suas terras para João Pereira de Souza, que era conhecido como Botafogo, pois era o chefe de artilharia do galeão Botafogo. A partir da chegada da Família Real Portuguesa ao Rio de Janeiro, Botafogo deixou de ser uma área rural e passou a se tornar um dos locais preferidos da nobreza real. Desde então é considerado um bairro nobre da cidade do Rio de Janeiro.

A história da fundação do bairro de Botafogo se confunde com a fundação da cidade do Rio de Janeiro. Após a fundação da cidade em 1565, Estácio de Sá doou a região que compreeende o atual bairro de Botafogo ao seu amigo Francisco Velho, que o ajudou na tomada e fundação da cidade. Em 1590, Francisco Velho vendeu suas terras a João Pereira de Souza, também conhecido pelo apelido de Botafogo, pois foi chefe de artilharia do famoso galeão de mesmo nome, de modo que toda a extensão de terra passou a ser conhecida como Botafogo. A partir da chegada da familia real em 1808, Botafogo tornou-se uma das regiões prefiridas da nobreza e dos comerciantes ingleses. Desde então tem sido um bairro considerado nobre pela sociedade carioca.

A Avenida Beira Mar, que liga o centro à zona sul da cidade, começou a ser planejada em 1903 pelo prefeito Pereira Passos, o mesmo que planejou a abertura da Avenida Central (atual Rio Branco), que na época ainda estava pela metade. Passos a imaginou como a Promenade des Anglais, em Nice, na França, e também como um prolongamento da Rio Branco. A avenida contornaria a baía até o fim de Botafogo, partindo do antigo Cais da Glória ou Praia das Areias de Espanha. Foi inaugurada em 1905, adornada por colunetas que foram destruídas por ressacas.