En el siglo XV fue una gran explanada extramuros de la Medina de Córdoba dónde se reunían arrieros, chamarileros, y se utilizó para celebraciones de corridas de toros y juegos de caña por lo que vino su nombre de Plaza de la Corredera.

Se trata de la única plaza mayor rectangular de Andalucía, al igual que la Plaza Mayor de Madrid y la de Salamanca siguiendo el modelo de plazas mayores castellanas en la estética urbanística barroca, en la que se seguía un modelo sobrio de arcos clásicos sobre pilastras en los soportales que dan acceso a los distintos locales. Presenta también elementos andaluces como la alternancia de color dando un vivo contraste.

Tiene su entrada a través de los llamados Arco Alto y Arco Bajo. En el siglo XVII celebraron allí corridas de toros. La Plaza de la Corredera siempre fue un alto enclave comercial hasta el siglo XX.
Tuvo lugar la cárcel y la Casa del Corregidor, así como una fábrica de sombreros importante en el siglo XIX. Después pasó a ser mercado. Hoy sigue albergando mercado y otras dependencias municipales.