Парк был создан в конце XIX века предпринимателем и селекционером Иваном Асмоловым. Он построил двухэтажный особняк, вокруг которого высадил деревья, в том числе и экзотических пород, которые ему привозили с разных уголков мира. На территории парка были небольшие пруды с лебедями, ландшафтные клумбы, альпийские горки и пешеходные тропы. Но с приходом революции практически все насаждения были срублены либо уничтожены, а в здании особняка открыли детский приют. Во время оккупации здесь функционировал госпиталь для немецких солдат. После войны парк передали областному лечебно-санаторному управлению. Постепенно территорию начали восстанавливать. построили поликлинику, высадили новые виды деревьев. С 1970-го года началась масштабная реконструкция парка, проводившаяся работниками Центрального ботанического сада АН Украины. Им удалось увеличить коллекцию растений больше чем в два раза. В южной части парка со времен И. Асмолова сохранился фруктовый сад, в котором растут яблони, груши и черешни.