Esta plaza siempre estuvo dotada de una fuente pública, sin embargo, durante el siglo XX perdió esta infraestructura debido a las reformas de dicha plaza.
Ramírez de Arellano nos indica que la fuente que actualmente se sitúa en la Plaza de la Paja debió ser el pilón original de esta plaza y que fue sustituido por otro llamado “de la romana” del que no se conservan datos. Después se instaló la fuente que hoy se sitúa en la Plaza de l Vizconde de Miranda.
Según se describe en Paseos por Córdoba, la fuente, al menos en 1624, se situaba cerca de la fachada de la cárcel (hoy Mercado de Abastos), distando entre ambas no más de 15 o 20 varas de espacio.
López Amo nos habla de una fuente situada en la antigua cárcel y que en su época constituía la fábrica de fieltros y sombreros del Sr. Sánchez Peña (hoy Mercado de Abastos)