Chamou-se durante séculos Praça dos Ferradores, que se concentravam neste local. No topo Nascente, foi construído XVIII o Palácio dos Viscondes de Balsemão. Arrendado posteriormente, funcionou como hospedaria e alojou o rei Carlos Alberto da Sardenha, que em 1849 veio exilado para o Porto. Em sua homenagem, a Praça tomou o nome actual. Ao Centro do jardim, um monumento da autoria de Henrique Moreira relembra os portugueses mortos na Grande Guerra de 1914-18.