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