Situada no mesmo local onde o Conde Maurício de Nassau, governador do Brasil holandês, contratado pela Companhia das Índias Ocidentais, ergueu no ano de 1642 o palácio de Friburgo – também conhecido como Palácio das Torres – e o primeiro horto zoobotânico do Brasil. O palácio foi demolido em 1769. O local de vários fatos históricos relacionados às revoltas em favor da república. Recebeu projeto de ajardinamento de Émile Bérenger em 1875 e, em 1936, passou por intervenções do famoso paisagista Roberto Burle Marx. A Praça da República guarda um baobá, árvore sagrada no continente africano. Reza a lenda que Saint Exupéry inspirou-se nesta mesma árvore para um dos capítulos do livro O Pequeno Príncipe.