Německý název Rudelsdorf se vyskytoval po staletí, s výjimkou roku 1880, kdy obec měla české pojmenování Rudolec. Součástí Sobotína se Rudoltice staly v roce 1961. Vznik této podhorské obce sahá na počátek 15. století. Ke zrodu se váže i řada pověstí. Jednou z nich je pověst o čarodějném mlýně u Rudoltic, která vypráví komplikovaný příběh plný zrady, nenávisti a pomsty. Mlynář se svou ženou se do horské osady přesunuli z Dobroměřic u Vyškova, odkud unesli syna tamního statkáře. Šlo o trest za nevrácenou půjčku. Postupnými intrikami mlynářka svého chovance přiměla, aby se zamiloval do své vlastní sestry a unesl ji do Rudoltic. Celý příběh končí tragicky. Jeho znění uvádí Vlastivěda moravská z roku 1932, další verzi uvádí 1. číslo vlastivědného časopisu Podesní z roku 2006.
Díky těžbě železné rudy a vzácných kovů osvobodila držitelka panství Kateřina Berková z Dubé v roce 1573 své poddané od roboty. Losinská vrchnost, která získala ves do svého majetku v roce 1578, však těchto práv nedbala a zaváděla opět roboty. V roce 1659 se poddaní vzbouřili proti nepovinné robotě, kterou vyžadoval Přemek II. ze Žerotína. Úspěchu však nedosáhli „a vrchnost museli na kolenou odprositi”.
Po rozdělení losinského panství připadly Rudoltice k Vízmberku a obec se musela zříci někdejších výsad.
Také symboly obce dokladují bohatost kraje na nerostné suroviny. Příkladem je stará obecní pečeť, která znázorňuje rumpál se zavěšeným košem a klikami na obou koncích hřídele. Nad rumpálem, který je dokladem dolování ze šachty, se ještě nachází dva zkřížené kopáče a lopata. Nápis na pečeti zní: SIGIL . DER . GEMEIN . IN . RUDELSDORF.
Přírodní bohatství lákalo i ke zločinům. V letech 1751 až 1780 kutali na Bílých kamenech u Rudoltic bratři Dreschlerové z Hraběšic stříbro, ze kterého padělali peníze. Po prozrazení jeden bratr utekl a druhý byl vězněn v Olomouci.
V roce 1770 je zaznamenáno odchycení posledního rysa. O 28 let později je v roce 1798 zastřelen poslední vlk.
Pokračujte dále k mostu přes Klepáčovský potok po žluté trase k Rybářské baště v Rudolticích.
