Construída pelo Governador Francisco Camilo de Holanda em 1917, foi inaugurada às 17 horas do dia 21 de julho do mesmo ano.
Situa-se ao lado do atual Palácio da Redenção, originalmente foi destinada à prática da patinação, e era lá que um grande número de pessoas dedicava as tardes dos domingos e feriados a correr sobre os patins.
O Presidente João Pessoa demoliu depois o ringue de patinação, mandando erguer o pavilhão central, para o serviço dos chás das cinco, no estilo britânico.
A partir daí, passou a chamar-se (Pavilhão do Chá), embora a praça uma das mais expressivas da Capital Paraibana tenha o nome oficial de Venâncio Neiva, outro governante do Estado.
