Por el Parque Hernández de Melilla discurría el cauce del Río de Oro, y en 1.872, se cubrió de tierra. En 1.900, el Capitán General de la ciudad, D. Venancio Hernández Fernández, decide construir el parque y se inauguró en mayo de 1.902.