A Praça Guiomar Novaes, formada pelo conjunto de duas praças, sem denominação, na Vila Paraíso, situada entre as Ruas Engenheiro Antonio F. Paula Souza, Antonio de Oliveira Valente, Fausto Dias de Melo e Avenida Francisco Perotti, foi nomeada por meio do Decreto nº 5678, de 4 de maio de 1979, assinado pelo prefeito Dr. Francisco Amaral.