El puente de Palmas, el más antiguo que cruza el Guadiana por Badajoz, está muy relacionado con la Puerta de Palmas y se construyó en el año 1596, durante el reinado de Felipe II siendo gobernador de Badajoz Diego Hurtado de Mendoza.