A Praia do Flamengo, que no tempo de Mem de Sá era a Praia de Uruçumirim, já se chamou Praia do Sapateiro, da Carioca, da Aguada dos Marinheiros e da Sapocaitoba. O nome de Flamengo veio dos pássaros que viviam em seus arredores chamados flamingos ou flamengos. Antes da existência da Cidade, as águas do Rio Carioca já eram bem conhecidas, porque em sua foz, os navios vinham se abastecer com água fresca, por isto se chamou Aguada dos Marinheiros. O Rio Carioca depois de serpentear do Cosme Velho, através de Laranjeiras e do Catete, passando pela atual Rua Senador Vergueiro ia desembocar na Praia perto de onde hoje termina a Rua Cruz Lima, onde os primeiros exploradores construiram uma casa de pedra que deu nome ao Rio: "casa de branco".

Somente no século XIX o Flamengo se converteu em um bairro residencial de alta categoria, mas mesmo assim ainda tinha um trecho que era praticamente o fundo dos quintais das casas da Rua do Catete e da Rua Senador Vergueiro. Com a abertura da Avenida Beira Mar, em 1905, ligando o Centro a Botafogo, a Praia começou a ganhar seu aspecto atual. Nesta época ela possuía uma murada de pedra que separava a Avenida do mar. Em 1964 a região ganhou o Aterro do Flamengo, no Governo de Carlos Lacerda. Hoje, o Flamengo é um Bairro residencial que possui mais de sessenta mil moradores e um importante comércio.