
Současný kostel sv. Maří Magdalény je jednolodní stavba s půlkruhově zakončeným presbytářem, se dvěma půlkruhovými kaplovými výklenky při triumfálním oblouku, se sakristií s oratoří v patře na jižní straně presbytáře a s hranolovou věží v západním průčelí. 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.
Kostel sv. Maří Magdalény je orientovaný římskokatolický kostel, ke kterému vede pozoruhodné kryté schodiště. 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ě.