Историки и краеведы Екатеринослава записали сказания о верованиях местного населения в великанов, гигантских полозов, характерников и нечистую силу, которая изобиловала в дубовой чаще, располагавшейся на месте современного парка. Одна из легенд рассказывает о малыше-великане, который нашел неандертальцев и показал их маме-великанше. Следы этих древних существ были обнаружены в каменных пещерах на территории парка во время археологических раскопок.