Durante o domínio holandês, constava nos mapas da época o local denominado Terreiro dos Coqueiros.
Mudou de denominação várias vezes, sendo chamada de Praça Grande, Praça do Comércio, Praça da Ribeira e Praça da Polé.
Em 1816, após uma reforma, mudou de denominação para Praça da União.