El parque fue fundado en 1955 por el científico colombiano Enrique Pérez Arbeláez
Su nombre se debe a que se le rinde homenaje a la memoria de José Celestino Mutis, quien fue sacerdote, geógrafo, astrónomo, médico, docente, matemático…