La antigua Plaza Mayor de la ciudad, también conocida con el nombre de La Corredera, fue encontrada extramuros, como era habitual en las ciudades medievales, y cerca de una de las puertas de acceso, en este caso a la original Puerta del Mar, hoy Arco de la Pópulo. El trazado irregular de esta plaza está condicionado, ya que en el pasado coincidía con una de las desembocaduras del mar milenario, que atravesaba la actual isla de Cádiz.
