Её построили на месте бывших тренировочных полей одноименной футбольной академии.
Любимый горожанами парк был открыт в сентябре 2017 года. С этого времени зона отдыха постоянно расширяется. Так, летом 2019 года началось строительство четвертой очереди парка.
26 декабря её открыли для прогулок. На территории новой очереди построены зона с водоемом, в которую уже выпустили декоративных рыб, фонтан и зеркальный лабиринт, высажены аллеи пальм и кипарисов.
Ранее сообщалось, что парк «Краснодар» получил престижную премию.