Mírně na severovýchod orientovaný podélný jednolodní kostel stojí na terase v dolní části olešnického náměstí. K obdélné lodi přiléhá odsazený mírně polygonální závěr propojený s hranolovou věží. Od jihu k závěru přiléhá hranolová sakristie. Západní průčelí završuje stlačeným obloukem klenutý štít se dvěma volutovými křídly. Plochu průčelí člení čtveřice pilastrů s volutovými hlavicemi, další dva pilastry doplňují nároží na bočních fasádách. Ve střední ose je umístěn pravoúhlý vstup v profilovaném ostění, nad ním obdélné pole vymezené dvěma pilastry nesoucími profilovanou římsu. V poli deska s pamětním nápisem: DEO OPTIMO / AEDIFICAVIT / IOSEPHUS L. B. DE HONRICHS / 1834 //. Na římse spočívá okno se stlačeným záklenkem. Štít odděluje dvojitá římsa nesená pilastry, člení ho dvojice pilastrů s iónskými hlavicemi nesoucími překlad. V ploše štítu půdu osvětluje kasulové okénko. Boční fasády lodi jsou tříosé a kromě korunní římsy, navazující na římsu oddělující štít, jsou hladké. Okna jsou umístěna v jednoduchých šambránách a mají stlačené záklenky. Ve střední ose jižní fasády je umístěn po několika schodech přístupný boční pravoúhlý vstup v profilovaném ostění. Vstup stejné podoby vede ze západu do sakristie, kterou z jihu osvětluje pravoúhlé okno. Boky kněžiště prolamuje z každé strany jedno okno stejné podoby jako v lodi. Věž dělí trojice kordonových říms do čtyř nestejně vysokých etáží. Ve spodní, hladké, je na východě pravoúhlý vstup. Druhá etáž sahá těsně nad korunní římsu kostela, její nároží člení obdélná bosáž, prostor nad vstupem osvětluje z východu drobné okénko. Bosáž pokračuje rovněž na další etáži, jejíž interiér z jihu osvětluje pravoúhlé okno. Následuje zvonové patro členěné lizénovými rámy s pilastry nesoucími překlad. Okna do zvonice mají stlačené záklenky, nad nimi jsou kruhové hodinové ciferníky, svým tvarem narušující korunní římsu. Ta nese stanovou střechu se čtyřbokou kaplicí (ta má zkosená nároží a okna se stlačenými oblouky) zakončenou cibulí a jehlancem s makovicí a křížem. Střecha nad kostelem je sedlová, s hřebenem v jedné výšce a zvalbením nad závěrem. Loď klenou tři pole vysoké pruské placky mezi zdvojenými pasy, spočívajícími na úsecích římsového kladí. Ta završují pilastry strukturované polopilíři, oddělující jednotlivá klenební pole. Z polopilířů vychází rovněž pasy tvořící mělké oltářní niky s okny. Půlkruhovým obloukem oddělené kněžiště klene koncha, sakristie má placky s výsečemi mezi pasy. V západním poli lodi je rovná varhanní kruchta, podkruchtí se do lodi otevírá trojicí stlačených oblouků a klenou ho placky. V podvěží je valená klenba.