Proyectado y construido originariamente por el arquitecto D. Justo Millán Espinosa (1886-1888) en unos terrenos en parte cedidos por D. Diego Marín-Barnuevo, de ahí su original nombre de Paseo de Marín-Barnuevo, que pasaría a llamarse Paseo de los Mártires y posteriormente hasta la actualidad, Paseo.

Tras su construcción, comenzó en torno a él a extenderse la población por la nueva zona del ensanche, proliferando edificios públicos y nuevas casas de la burguesía emergente debido al desarrollo de la industria espartera.

Con el correr de los años ha sido objeto de numerosas remodelaciones, siendo la última la efectuada en el año 1986 y en la que el artista ciezano José Lucas realizó una magnífica exposición abierta, (30 columnas y 12 paneles cerámicos en homenaje a poetas y escritores, músicos y pintores de renombre). Una obra en la que lo visual y lo literario se funden en perfecta armonía con el entorno y el paisaje urbano.