Сучасники подейкували, що Потьомкін не просто так домігся прихильності імператриці в 1774 році, а пізніше став одним з найвпливовіших політиків Європи – йому в цьому допомогли нечисті сили. Нібито в підземеллях утримували найсильніших відьом імперії, які проводили там свої обряди. Тому в народі саме це місце якийсь час називали «Відьминою горою», пізніше подібна назва «Лиса гора» закріпилася за піднесеним місцем, де сьогодні знаходиться Свято-Троїцький собор.
Входи і виходи з підземель охороняли солдати. Цікаво, що на будівництво Катеринослава залучили 12 полків, але після його закінчення лише частина з них повернулася на колишню службу. Куди поділися інші і чим вони займалися, незрозуміло.
Казали, що в підземеллях померло кілька десятків людей, які просто не витримали життя в в ньому - звідси і скелети.
До речі, саме з допомогою чаклунки пов'язують появу у 45 річної імператриці дочки від Потьомкіна. І в теперішній час народити в такому віці непросто, а в тоді це взагалі було фантастичним. Дочку фаворита назвали Єлізаветою.
За традицією того часу, незаконнонароджену дочку Потьомкін передав на виховання родичам. Прізвища таким дітям давалися шляхом віднімання першого складу від прізвища батька, тому дочка імператриці і фаворита стала «Тьомкіною». Про те, що це не вигадка недоброзичливців імператриці і князя, свідчить як мінімум портрет цієї дівчини, який сьогодні перебуває в Третьяковській галереї.