Recebeu muitos nomes: Largo da Igreja do Colégio, Pátio do Palácio, Largo do Comendador Felizardo, Praça Felizardo Toscano e Jardim Público. Este último, começou a ser construído em 1879, sendo concluído em 1881, quando foi construído um alto gradil de ferro (Rodriguez, 1992).
A praça foi iniciada pelo Presidente da Província da Paraíba, Luiz de Motta Fêo, sendo inaugurada a 13 de maio de 1803, durante o aniversário de D. João VI (Nóbrega, 1982).
É cercada de históricos e importantes prédios como o Palácio da Redenção, a Faculdade de Direito (antigo prédio dos jesuítas) e o Tribunal de Justiça (Rodriguez, 1992).
Em 1889, foi edificado o 1º coreto, sendo substituído, em 1914, por um de fabricação francesa no governo Castro Pinto. Neste coreto, era oferecido à população animadas retretas (efeito sonoro emitido por uma banda de música em praça pública) pela banda da PM. O coreto foi substituído pelo atual busto de João Pessoa (Rodriguez, 1992).
O busto central foi colocado a 8 de setembro de 1933, com a presença de Getúlio Vargas, sendo de granito e bronze (Nóbrega, 1982).
