Возраст Кунгурской пещеры, относительно многих других геологических образований, молодой — всего 10–12 тысяч лет. В русских документах первые упоминания датированы 18 веком. 

С Кунгурской пещерой связано много легенд — как мистических, так и исторических. Самая известная — о кладе Ермака. По местной легенде, Ермак со своими товарищами зимовал в пещере, прежде чем отправиться в путь за Урал. Здесь они решили спрятать сундук с сокровищами, но так и не вернулись за ним. В подтверждение этому факту местные жители приводят пещерные находки — кресты и иконы. По другой версии, находки принадлежат старообрядцам, прятавшимся здесь от гонений.