En un principio se llamó «Puerta Nueva», pero debido a la construcción de otra puerta en el siglo XVII frente al actual puente de la Autonomía, pasó a llamarse Puerta de Palmas.