Junto a la capilla de la Magdalena encontramos una pequeña puerta abierta en la muralla con un vano de 2,15 m. de ancho por 3,5 m. de alto. Su fábrica es de mampostería y no conserva sillería que posiblemente ha desaparecido. Su origen sería altomedieval y de estilo mudéjar ya que en su interior se conserva parte de un arco de ladrillo.
El nombre de puerta del Mercado aparece en una documentación antigua que haría referencia a la actual plaza del Mercado del Pan.