Limitada pela Avenida Dom Manuel e as ruas Franco Rabelo, Rufino de Alencar e 25 de Março, a praça antes de 1881, era conhecida pelo nome de Praça da Conceição, em homenagem a Nossa Senhora da Conceição da Prainha, pela igreja do Seminário.
Já se chamou Praça Senador Machado, em homenagem ao Dr. Antônio José Machado, que foi membro da corte e exerceu os cargos de chefe de polícia do Ceará e deputado federal em 1861.
Chamou-se de novo Praça da Conceição e novamente Senador Machado seis meses depois.
O nome foi dado por lei em 1924.
A praça foi construída na metade do século XIX e já foi conhecida como: Praça do asilo, Praça dos Educandos, ou Praça da Escola Normal, ou ainda Praça do Colégio. Era conhecida assim devido o Colégio da Imaculada Conceição fundado em 1867.
Em 1855 o edifício já havia sido construído para abrigar órfãs e foi considerado resultado do crescimento urbano da cidade. É limitada pela Avenida Santos Dumont, ruas Coronel Ferraz, Franklin Távora e 25 de Março.
O nome atual (Praça Filgueira de Melo), é em homenageado a Figueira de Melo, que ocupou os cargos de Juiz de Direito, Presidente do Maranhão, Juiz dos feito da Fazenda, Secretário do Governo de Pernambuco, Chefe de Polícia de Pernambuco e membro do tribunal da relação da mesma província, Presidente do Rio Grande do Sul, Ministro do Supremo Tribunal, Chefe de Polícia do Rio de Janeiro, Desembargador do Tribunal do Rio, Deputado geral e provincial de Pernambuco, Deputado geral do Ceará, Senador do Império pelo Ceará e tinha o foro de Fidalgo Cavaleiro da Imperial Casa, ganhou o título de Barão de Sobral.Nasceu em 1809 em Sobral/CE e morreu em 1878 por hemorragia cerebral. Em 1832 formou-se em Direito em Olinda – PE.
Em 07 de março de 1940, é inaugurada a Praça Fernandes Vieira, após remodelação e ajardinamento.
Em 1945, o Liceu do Ceará teve sua administração transferida para as proximidades da então Praça Fernandes Vieira. Ainda que, com o passar do tempo, tenha havido mudança de nome para Praça Gustavo Barroso.
Limitado pelas ruas: General Bezerril, Pedro I, Pedro Pereira e Visconde do Rio Branco. O parque tem uma área de 26.717 metros quadrados e foi iniciada a sua urbanização em 1890, quando recebeu o nome de Parque da Liberdade, referência à libertação dos escravos no Ceará.
Em 1922, recebeu o nome de Parque da Independência, em homenagem ao centenário da Independência do Brasil. Inaugura-se a estátua de um índio quebrando os grilhões no portão de entrada.
No ano de 1936, recebe o nome de Cidade da Criança, pelo notável empreendimento educacional infantil. Jardim de infância para meninos de 3 a 6 anos e Parque para educação física e Social de 7 a 14 anos.
Em 1948, na gestão do prefeito Acrísio Moreira da Rocha, volta a receber o nome de Parque da Liberdade.
Limitada pela Avenida Duque de Caxias, ruas Pedro I, Solon Pinheiro e Jaime Benévolo.
Em 1886 recebe o nome de Praça do Coração de Jesus, depois da construção da igreja em frente à Lagoa do "Garrote", iniciada em 1878, construída pelo Barão de Aratanha.
"Na sexta-feira, 15 de março de 1957, um "estrondo ensurdecedor", no dizer da imprensa local, às 13 horas e 20 minutos, abalou e surpreendeu a população fortalezense". Gustavo Barroso
No ano de 1960, toma o nome oficial de Coração de Jesus.
Fotos: Arquivo Pessoal, Arquivo Nirez, Acervo Jornal O Povo e Arquivo Assis Lima.