Когда появилась лестница, соединяющая верхнюю и нижнюю террасы парка, доподлинно неизвестно. Возможно, она является ровесницей парка, а возможно, её появление связано с одним из «возрождений» этого места отдыха горожан. Есть свидетельства, что во 2-й четверти ХХ в. лестница уже существовала и была выполнена из дерева. Позднее дерево было заменено на кирпичную кладку, а по краям появились небольшие декоративные украшения. Считалось, что если молодой человек сделает предложение руки и сердца любимой девушке на этой лестнице, то она непременно согласится, а их жизнь в браке будет долгой и счастливой.