Гора Полюд с древних времён окружена легендами о богатырях. Главный герой этих преданий — богатырь Полюд, обладавший огромной силой. По одной из версий, он возглавлял сторожевой пост на горе и подавал сигнальные огни, когда приближались враги. Огромный костёр на вершине был виден из Чердыни — столицы Великой Перми, и благодаря этому город успевал подготовиться к обороне. После победы над врагами Полюд уходил спать внутрь горы, и, как гласит легенда, проснётся снова, если родине вновь будет угрожать опасность.
Существует и более романтичная история: богатыри Полюд и Ветлан влюбились в красавицу Вишеру. Не желая уступить друг другу, они несколько дней подряд бросали друг в друга каменные глыбы. Когда силы их иссякли, они сами превратились в камни — Полюдов камень и камень Ветлан. А Вишера, от горя и утраты, обрушилась между ними и превратилась в реку, текущую до сих пор между скалами.
Но легенды — не единственное, что привлекает туристов. Одной из самых узнаваемых природных достопримечательностей горы является «след великана» – углубление в скале, которое своей формой напоминает человеческий след. Существует несколько интерпретаций этого углубления: первая – это след ноги богатыря Полюда, вторая – это результат работы стихийных явлений. Вместе с тем существует версия, что это природное углубление приняло форму следа из-за магических обрядов людей в древние времена.
Полюдов камень также извесен своей смотровой площадкой над отвесной стеной, с которой открываются особенно живописные виды на реку и леса. В сочетании с природной уникальностью рельефа, геологическими объектами и панорамными видами Полюд становится местом, где можно совместить пеший туризм, фотопоход и изучение природных и геологических особенностей региона.