První písemná zmínka o obci je z roku 1304 a obec byla součásti majetku lanškrounsko-lanšperského panství. V roce 1350 je v obci uváděn kostel. V roce 1619 získávají panství Lichtenštejnové. V místech kde stával dřevěný kostelík byl v letech 1804 až 1807 postaven kostel svatého Petra a Pavla. V sousedství kostela stojí budova fary postavená v letech 1770 až 1794. V obci se dochovala lidová hospodářská usedlost z roku 1834. Dalšími památkami v obci jsou klasicistní sousoší Nejsvětější Trojice z roku 1807, kamenný kříž z roku 1763, kamenný kříž s klečící Máří Magdalenou z roku 1741 a socha svatého Jana Nepomuckého z roku 1737. Rudoltice jsou velkou a protáhlou obcí s 1250 obyvateli a najdeme ji v podhůří Orlických hor, jihozápadním směrem nedaleko města Lanškroun a jihovýchodním směrem od Ústí nad Orlicí. Obec se rozkládá podél toku říčky Lukávky. U východního okraje obce jsou dva nevelké rybníky. V okolí obce se rozprostírají pěkné lesy, západním směrem jsou to rozlehlé třebovské lesy. Východním směrem se nad obcí zvedá Zámecká hora ( 434 m.n.m.) a na jejím vrcholku jsou pozůstatky barokního zámku. Zámek tu nechali v letech 1698 až 1712 postavit Lichtenštejnové a měl sloužit k reprezentaci rodu. V roce 1714 zámek vyhořel a v roce 1756 byl téměř celý zbourán. Ze zámku se dochovala pouze třípatrová nárožní věž. Severozápadním směrem od Rudoltic je chráněné území přírodní památky U Kaštánku a je tvořeno mokřinami a rašelinnými loukami s výskytem ohrožených druhů rostlin. Severním směrem od Rudoltic se rozkládá oblast přírodního parku Lanškrounské rybníky a malá rekreační oblast u Dlouhého rybníka. Jihovýchodní části obce prochází silnice spojující města Lanškroun a Svitavy a vede tudy železniční trať na trase Česká Třebová - Zábřeh s odbočkou do Lanškrouna. Rudolticemi prochází zelená turistická značka, její výchozí bod je v Lanškrouně a z obce zelená pokračuje malebným lesem do České Třebové. Dostupné autem po celý rok