Kostel sv. Mikuláše je budovou, která velmi výrazně změnila svoji podobu. Byl totiž do současné podoby zcela zmodernizován v roce 1852. Postaven však byl mnohem dříve, a to v roce 1725, nákladem tehdejšího majitele kunštátského panství Jana z Lamberka.

Ve věžičce je několik století starý zvon. Jediný, který se zachoval, když ostatní byly roztaveny pro různá vojska a pro různé války.

Na zdi jsou instalovány nejstarší náhrobní kameny, které se zachovaly. Nejstarší z počátku 18. století. Čestné místo náhrobku před kostelíkem patří faráři Pleskačovi, vlastenci, spisovateli a sběrateli pověstí a písní, zakladateli tradice olešnického divadla. Tento rozsáhlý hřbitov byl několikrát rozšiřován.