A pesar de que las primeras evidencias de una plaza irregular son del siglo XIV, la plaza actual fue construida en 1683 por el arquitecto Antonio Ramós Valdés por mandato del corregidor Francisco Ronquillo Briceño.

Asimismo, en el siglo XV se la denomina «rastro» por la venta de carnes y pescado, construyéndose en 1478 la mayor carnicería de Córdoba; mientras que en 1526 el emperador Carlos V instauró un mercado semanal en la explanada.

[3]​ A pesar de que la plaza alberga una morfología simétrica, se han mantenido dos edificios anteriores a la misma que contrastan con esta uniformidad, que son la antigua cárcel y casa del corregidor, actual Mercado de Sánchez Peña, construida por el cordobés Juan de Ochoa entre 1583 y 1586,[4]​ y las denominadas como Casas de Ana María Jacinto,[1]​ anteriormente llamada la «Pared blanca» al ser un simple muro en origen, al que se le abrieron ventanas y puertas a comienzos del siglo XVII.

Los dueños de las casas que daban a la plaza, en un 46 % eclesiásticos y un 44 % nobles, fueron adquiriendo los metros de fachada que querían para sus correspondientes balcones.

[3]​ Las descripciones que encontramos de la época nos la muestran tal y como era en el siglo XVII: Las celebraciones y actos festivos tuvieron su cénit durante el siglo XVIII en la Corredera, por ejemplo, la proclamación del monarca Felipe V en 1700, la celebración por la paz con Gran Bretaña en 1749, la visita del embajador marroquí Sidi Hamed El Gacel en 1766, la predicación de fray Diego de Cádiz en 1786 o la tauromaquia celebrada debido a la visita de Carlos IV a la ciudad en 1796,[3]​ evento que detestó e incluso llegó a prohibir por ley.

La concesión administrativa del espacio que ocupaba el mercado expira en 1956 y será dos años después cuando Antonio Cruz Conde, alcalde de Córdoba, apruebe definitivamente el derribo del mercado para realizar uno en el subsuelo de la plaza.

El arqueólogo Antonio García y Bellido, que se hallaba visitando los cercanos restos arqueológicos del templo romano de Córdoba, pudo analizar el hallazgo.