Esta denominación correspondía al tramo que iba desde el actual Gasómetro hasta la rua General Câmara.El tramo que va desde esta última hasta Senhor dos Passos se llamaba rúa da Graça.La calle recibió su primer pavimento en 1799 por orden del ouvidor Lourenço José Vieira Souto.Pero, el nombre de este trecho, aunque esta presente en los documentos oficiales, no se mantuvo y popularmente el nombre de "Rua da Praia" se extendió a toda la vía.[3][1] Una nueva sustitución de las antiguas piedras irregulares por adoquines se dio a partir de 1885, lo que duró varios años, y en 1923, se dio otr cambio ahora para adoquines de granito en mosaico,[4] que perduran aún en algunos trechos que aún persisten en algunos tramos no afectados por la última modificación realizada durante la gestión del alcalde Guilherme Socias Villela.[1] La sede de la editorial fundada por Brizola y presidida por Zé Geraldo, CETPA, se instaló en 1962 en la Rua da Praia.
