Al erigirse como una conexión entre la ciudad y su huerta circundante, fue utilizado como lugar de ocio, de paseo y descanso desde tiempo inmemorial.

Fue construido en el siglo XV como muro de contención de avenidas para evitar que los meandros del río Segura que existían al oeste de la ciudad, así como las avenidas del Guadalentín (que hasta la construcción del canal del Reguerón desembocaba en el Segura aguas arriba de Murcia) no afectaran en sus desbordamientos a los antiguos barrios de San Antolín y San Andrés, y por ende al resto de la ciudad.

Con posterioridad, debido a su deterioro a causa de las lluvias y tráfico de caballerías (puesto que ya por entonces era utilizado como paseo), fue reedificado por Francisco de Luján y Arce en 1736.

El Paseo del Malecón fue declarado monumento histórico-artístico en 1982.

[2]​[3]​ En los últimos años, el paseo y su entorno han sufrido gran deterioro por lo que diversas asociaciones pretenden la recuperación del mismo, así como recoger la memoria colectiva de los ciudadanos en este emblemático lugar, a través de diferentes aportaciones ya sean imágenes, narraciones, poemas, prensa, hechos históricos, o cualquier otro tipo de información que ponga en valor este singular espacio.