A praia da Saudade ficava onde hoje é a avenida Pasteur, ligação entre Botafogo e Urca. Seu nome não tem origem identificada, mas parece associado a uma colônia de pescadores, que talvez tivesse lhe batizado assim, pelo fato de o lugar ter uma vista privilegiada dos barcos que saíam da baía da Guanabara — e que, logo, deixavam “saudade”. No começo do século XX, banhos e regatas tomavam conta do balneário.

Em 1908, por conta da Exposição Comemorativa dos Cem anos da Abertura dos Portos, fizeram o primeiro aterro sobre a praia para a construção de alguns pavilhões. Mas foi só na década de 1930, que a praia deixou efetivamente de existir, com o aterro para a construção do Iate Clube do Rio de Janeiro.