El paseo del Mercadal se alza sobre el lugar que ocupaba el circo romano de Calagurri Iulia y fosiliza el mismo, correspondiendo la ubicación de los "carceres" o casillas de salida a la zona del ayuntamiento y la cabecera semicircular al norte, junto a al monumento de la Matrona, donde queda algún resto a la vista.En tiempos de la dominación romana, la zona del actual paseo se encontraba fuera de la ciudad, y allí se emplazaba el circo romano.A lo largo del paseo se pueden admirar distintos monumentos, como la escultura de La Matrona (heroína romana calagurritana), el busto de Bebricio (soldado romano), o la lápida de Julio Longinos (familiar originario de Calahorra del soldado romano que clavó la lanza a Jesucristo).Al principio del mismo se encuentra también el Rollo jurisdiccional (gran mojón que identificaba los fueros de Calahorra y su dependencia directa del rey sin ningún señor feudal intermedio.También tuvo las funciones de encadenar a los malhechores allí para su escarnio ante todos los ciudadanos).
