El Parque Martí fue construido hacia la parte sur de la Ciudad de Holguín en el año 1915 bajo el nombre de Victoriana de Ávila. Así era nombrada esta zona de la Ciudad de Holguín, a la que hasta ahora se le llama Victoria.

Al Parque Martí, 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 Holguín, 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 Holguín 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 Ávila. 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 Martí.