Первісне рішення про створення ботанічного саду в Кривому Розі було прийнято президією Академії наук Української РСР в грудні 1972 року і затверджено в1975 році. У 1980 році під майбутній ботанічний сад була виділена земельна ділянка площею 52,4 га. Відповідно до розпорядження № 115 президії Академії наук УРСР від 25 червня 1981 року «Про створення криворізького відділення Донецького ботанічного саду» почалися роботи по його створенню, саме відділення було відкрито в 1989 році.

Ініціатором ідеї створення цього парку в Кривому Розі був український ботанік доктор біологічних наук професор Кондратюк Є. М.
20 травня 1992 Президія Академії наук України прийняв постанову № 144 «Про створення на базі Криворізького відділення Донецького ботанічного саду самостійної установи в системі Академії наук України - Криворізького ботанічного саду».

У складі Криворізького ботанічного саду НАН України діють такі відділи:

- оптимізації техногенних ландшафтів;
- інтродукції та акліматизації рослин;
- природної флори;
- фізіології рослин та біології ґрунтів.

Колекційний фонд Криворізького ботанічного саду складає:

- деревних і чагарникових рослин - 665 видів і форм, 120 сортів;
- квітково-декоративних - 811 видів, форм і copтов;
- тропічних і субтропічних - 890 таксонів;
- лікарських - 170 видів;
- рідкісних і зникаючих - 165 видів;
- почвопокривающіх - 124 види;
- рослин природної флори - 520 видів