По одному из преданий много-много лет назад здесь жили два друга-богатыря – Полюд и Ветлан. Оба были одинаково сильны и ловки, отличались лишь ростом и телосложением. Но однажды богатыри встретили красивую девушку – Вишеру. Оба влюбились в нее по уши. Вишере каждый из них также был дорог и люб. И между богатырями завязалась драка за то, кому достанется в жены красавица Вишера. Вишера умоляла прекратить бой, пыталась их разнять. Но куда там. Богатыри разбежались в разные стороны и стали метать друг в друга огромные камни через голову Вишеры. Шесть дней и шесть ночей длился бой. Но силы у каждого богатыря были равные. Никто не мог одержать победу. На седьмой день оба выбились из сил, покалеченные
они склонили головы и превратились в каменные горы. Красавице Вишере к тому времени белый свет стал не мил. Упала она меж богатырей. С тех давних пор течет на Северном Урале река Вишера, а рядом стоят
окаменевшие богатыри Полюд и Ветлан.

На горе можно увидеть углубление, напоминающее по форме отпечаток огромной ноги. По легенде это след самого богатыря Полюда.

На вершине горы на поверхность выходят красивейшие скалы, обрывающиеся отвесно вниз. Наиболее крутой северный склон. Полюдов камень является памятником природы.
В хорошую погоду можно долго сидеть на Полюде и любоваться несравненной красотой. Отсюда прекрасно виден камень Ветлан на реке Вишере.

А также Помяненный камень.

Кстати, гора Полюд отлично видна даже из Чердыни. Отсюда, издалека, он напоминает гребень гигантской застывшей волны.

Сходить на Полюд и вернуться обратно можно за один день, поскольку расстояние от Красновишерска не большое. Но при желании можно остаться на природе на ночь.
Во время этого маршрута выходного дня стоит также посетить камень Ветлан. Полюдов камень и Ветлан можно посетить и во время сплава по реке Вишере.