La Puerta de Palmas, anciennement Puerta Nueva, est une porte monumentale de la muraille qui entourait Badajoz, située en face du Puente de Palmas (pont des palmiers). Sa construction a été achevée en 1551. C'est l'un des monuments les plus représentatifs de la ville. Ce monument est l'une des rares choses qui subsistent d'une ville fortifiée qui avait besoin de ses murs pour se défendre au cours des siècles passés. Au XVIIe siècle, une autre porte a été ouverte en face du pont de l'Autonomía, près de l'Ermita de los Pajaritos et a changé de nom, passant de Puerta Nueva à Puerta de Palmas. Cette porte se compose de deux tours cylindriques flanquant un arc de passage avec un motif Renaissance à l'extérieur. Les usages de la Puerta de Palmas ont changé au fil du temps et, bien qu'il s'agisse aujourd'hui principalement d'un rond-point, elle a été utilisée comme tour de guet, logement ou même prison. Pendant longtemps, elle a également servi de point d'accès fortifié à la ville, puis de point de contrôle pour les douanes et les impôts.

En 1933, la démolition de certaines parties du mur qui accompagnait la Puerta de Palmas a été approuvée pour permettre la croissance naturelle de la ville de Badajoz, bien que cette démolition n'ait touché que le mur entre l'ancien bastion de San Juan et le bastion de Santiago. Cette réforme, ainsi que l'extension du pont Puente de Palmas, a permis de relier la ville à la gare ferroviaire, qui était en service depuis 1863. De cette façon, la Puerta de Palmas est restée au milieu de la ville, à la tête du Puente de Palmas, qui lui donne son nom, et a définitivement perdu sa fonction militaire. Bien qu'il s'agisse d'un emblème de la ville, ce n'est qu'en 1948 qu'il a été interdit de coller des affiches sur la façade de la Puerta de Palmas.

La Puerta de Palmas, comme d'autres portes similaires, a non seulement une fonction défensive et de contrôle du passage mais aussi une fonction symbolique d'arc de triomphe en l'honneur des souverains et des rois de l'époque et, suivant le style de la Renaissance, imite les arcs de triomphe de la civilisation romaine. Il se compose d'un arc commémoratif et de deux tours cylindriques solides. La façade extérieure présente un arc en plein cintre, décoré d'un blason de Charles V. Sur la façade intérieure se trouve une chapelle dédiée à Nuestra Señora de los Ángeles (Notre-Dame des Anges). Les tours ont servi de prison royale jusqu'à la fin du XIXe siècle.

Il a été restauré en 1960 par l'architecte municipal et critique d'art Francisco Vaca Morales, qui a demandé au peintre et sculpteur Guillermo Silveira de créer une sculpture de la Vierge des Anges ainsi que deux bas-reliefs latéraux qui occupent depuis lors la chapelle centrale de l'édifice. On sait également que, selon le projet initial, l'image devait être dotée d'une couronne en fer forgé commandée au poète et sculpteur Luis Álvarez Lencero, mais ce travail n'a jamais été réalisé en raison du budget limité disponible.

La muraille attachée à la Porte avait un caractère très important en termes de rivalité avec le royaume voisin du Portugal, et bien qu'il y ait eu quelques périodes de stabilisation des relations entre le Portugal et la Monarchie hispanique, au XVIIe siècle, avec le soulèvement du Portugal et sa nouvelle indépendance (1668), de nombreuses opérations militaires ont été menées à Badajoz. Ces événements ont suscité un regain d'intérêt pour la construction et la rénovation de ce mur. Le nouveau système défensif respecte la Puerta de Palmas, la laissant intacte, bien que les fossés inondables aient été supprimés.