Kostel narození Panny Marie v Oleškách je původně románský chrám chráněný jako kulturní památka. Jednolodní stavba s barokně upravenou věží a sakristií si uchovala stopy svého středověkého původu pod vrstvami pozdějších přestaveb, které ji postupně měnily po dobu osmisetin let.

Prvním písemným svědectvím je zmínka z roku 1386 v Libri confirmationi, kde se uvádí, že prezentační právo měl purkrabí Chval z Kostelce v letech 1381 až 1387. V roce 1415 se o správu kostela dělili benediktinský klášter v Ostrově a vladyka Jan z Blažimě. V pozdním baroku prošel stavbu přestavbou a získal rokokový oltář se sochami biskupů. V roce 1722 se stal filiálkou Popovičské farnosti. Poslední třetinu 18. století jej průběžně opravovali. Roku 1881 zde Vilém Kandler namaloval obraz Narození Panny Marie vložený do retabula hlavního oltáře.

Na stavbě se jasně čte vícevrstvá historie. Románský původ se uchovává především v západní části lodi. Rozhraní mezi starou a mladší pozdně barokní či renesanční částí je na kostele dobře viditelné – starší část je tvořena kvalitněji tesaným kamenem, zatímco mladší části jsou z lomového zdiva smíšeného s cihlami, místy doplněného kvádry ze zbořené románské stavby. Do věže vede vnější schodiště, které zároveň slouží jako přístup k varhanním kůrům.

Interiér nese typické prvky baroka. Hlavní oltář z poloviny 18. století je rokokový s dvěma monstrancovými relikviáři sv. Benigna a sv. Emiliany. Barokní kazatelna na evangelijní straně napodobuje polychromováním zelený a hnědý mramor. Na opačné straně u kruchty se nachází zpovědnice. Nad posledními lavicemi visí obrazy sv. Jana Nepomuckého, sv. Anežky České, sv. Josefa a sv. Václava.

Nejvýznamnější jsou středověké nástěnné malby odkryté v roce 1933 a následně restaurované B. Čílou. V dolním pásu západní části se rozprostírá scéna Klanění tří králů (150 × 200 cm) situovaná do krajiny se stromem. Vlevo sedí Panna Marie s Ježíškem, který natahuje ruku prvnímu králi předávajícímu ciborium. Panna Marie je zahalena do červenohnědého pláště. Druhý král se obrací ke třetímu v zlaté koruně, za nímž stojí pravděpodobně pacholek. Vedle této scény je další malba, kterou je obtížné určit z důvodu horší zachovalosti. Pozadí má blankytně modrou barvu a uprostřed sedí Panna Marie obklopená skupinou postav.

V roce 2011 byl projekt obnovy podpořen Programem rozvoje venkova. Rekonstrukce se zaměřila na sanaci střešní konstrukce, výměnu krytiny, opravu fasády, hromosvodů a oken. Varhany byly dočasně odvezeny do Jažlovic, aby se ochránily před vlhkostí – jejich návrat se dosud čeká. Kostel dnes reprezentuje záznam architektonické tradice trvající od druhé poloviny 12. století.