
Obec Olešnice v Orlických horách leží při polské hranici. Je doložena od r. 1369 a v 17. stol. byla dokonce povýšena na trhové městečko. Nyní je to obec asi s 400 obyvateli. Setkávají se tu dvě silnice II. třídy. Silnice II/285 přichází od Jaroměře a Nového Města nad Metují, zatímco silnice II/310 od Letohradu a Žamberka a dále pokračuje k přechodu do Polska. Najdeme zde také turisticky značené trasy. Prochází tudy dálková červená, zvaná Jiráskova cesta nebo Hřebenovka, modrá přichází z Polska a pokračuje na Šerlišský Mlýn, zatímco žlutá odtud vede na Číhalku na polské hranici.
Kostel sv. Maří Magdalény stojí na hřbitově v severozápadní části obce.
Okna jsou lunetová. Presbytář je sklenut valeně s výsečemi, loď a kaplové výklenky jsou plochostropé a v podvěží se nachází křížová klenba. Kruchta je dřevěná. Vnitřní zařízení tvoří hlavní tabulový oltář s představěnými sloupy a novým obrazem od E. Naumanna z r. 1904 a dva protějškové boční novobarokní oltáře z 19. stol. Sochy sv. Václava a Víta pocházejí z 2. poloviny 18. stol..
Zbudován byl v letech 1702-1704 Kašparem Klinkertem z Kladské Bystřice (nyní Bystrzyca Kłodzka v Polsku, dříve Habelschwerdt v Prusku) na místě původního gotického farního kostelíka ze 14. století, který však byl nejspíše dřevěný. Barokní kostel byl přestavován v r. 1763. Kostel, márnice, ohradní zeď a kryté schodiště se sousoším Krucifixu a sv. Maří Magdalény jsou od r. 1958 chráněny jako kulturní památka ČR. Olešnický kostel sv. Maří Magdalény je nyní filiální ve farnosti Bystré v Orlických horách a nedělní bohoslužby se tu konají jen jednou měsíčně..