Ce parc existe depuis 1818 et doit son nom à sa vocation de production. Selon une convention de 1860, la pépinière départementale confiait le terrain à la Ville à condition de fournir les arbres destinés aux routes du département et de l'ouvrir au public. La pépinière s'étendait autrefois de l'hôtel de police à la place de la Méditerranée.
