A Praça surgiu no local onde ficava o Morro do Senado, desmontado entre 1880 e 1906. Recebeu o nome por causa do prédio da Cruz Vermelha Brasileira, inaugurado em 1923 e projetado por Pedro Campofiorito. A área ao redor da praça guarda um rico patrimônio arquitetônico com casarios, igrejas e edifícios do início do século XX.
