Es una puerta dispuesta frente al Puente de Palmas. La fachada que mira al río se estructura mediante un doble arco de medio punto con casetones, medallones, y otros elementos decorativos de gusto renacentista como el escudo imperial de Carlos V, mientras que por otro lado queda resuelta de forma mas compleja, por medio de un cuerpo adosado del que forman parte una terraza y una triple hornacina, posiblemente posteriores a la fábrica original.
La Puerta de Palmas fue edificada en la primera mitad del siglo XVI sobre la antigua cerca medieval y luego fue añadida a la fortificación moderna. Este monumento está considerado como uno de los más emblemáticos de la ciudad.