El Parque Marti fue construido hacia la parte sur de la Ciudad de Holguin en el año 1915 bajo el nombre de Victoriana de Avila. Así era nombrada esta zona de la Ciudad de Holguin, a la que hasta ahora se le llama Victoria.
Al Parque Marti, se le llamó también Asiento de Santo Campo Antiguo, pues en esa dirección, construido en el año 1790, existió anteriormente el primer cementerio de la Ciudad de Holguin, el que desaparece al dictarse reglamentos sanitarios para proteger a la población, y se construye un nuevo cementerio en las afueras de la ciudad en 1814.
Aquí sobre los cimientos del antiguo cementerio se edifica el primer hospital de Holguin en 1849 denominado San Juan de Dios, actualmente ocupado por el Asilo de Ancianos Jesús Menéndez.
En 1915 el resto de la manzana se convierte en El Parque Victoriana de Avila. El 20 de mayo de 1941 se coloca y devela un busto de José Martí, por lo que comienza a llamarse de esta manera Parque Marti.