L'antica Plaza Mayor della città, nota anche con il nome di La Corredera, si trovata extramuros, com’era usuale nelle città medievali, e nei pressi di una delle porte di accesso, in questo caso all'originaria Puerta del Mar, oggi Arco del Pópulo. La disposizione irregolare di questa piazza è condizionata, poiché nel passato coincideva con una delle foci dell'antico braccio di mare, che attraversava l'attuale isola di Cadice.