Tal e como se explica no texto argumentativo da solicitude, a praza recibiu diferentes nomes. Construída en 1791 polo arquitecto Xusto Antonio Olagibel, foi coñecida como Praza Nova nas dúas primeiras décadas do século XIX. A continuación, tamén recibiu os nomes de Praza da Constitución, Praza de Alfonso XIII e Praza Central do Palacio. “Cando o 26 de agosto de 1936 os franquistas fixéronse superiores en Vitoria-Gasteiz ao comezo da Guerra Civil española, a praza recibiu por primeira vez o nome de praza de España. Xa é hora de recuperar oficialmente o nome de Praza Nova”, reivindica a iniciativa.
A proposta xa recibiu máis de 500 firmas.