
Městys Oleksovice (německy Gross Olkowitz) se nachází asi 18 km severovýchodně od Znojma a 20 km jižně od Moravského Krumlova. První písemná zmínka o něm pochází z roku 1220. Východní část byla původně samostatnou vesnicí Myšice (německy Mausdorf), založenou roku 1778 parcelací vrchnostenského dvora. Oleksovicím byl roku 2009 vrácen historický status městyse z roku 1336. Nyní tu žije přes 650 obyvatel.
Kostel Nanebevzetí Panny Marie stojí v západní části městyse nad potokem Skaličkou v blízkosti úřadu městyse.
století byl původní presbytář nahrazen stávajícím. Kolem roku 1500 bylo trojlodí zaklenuto. V roce 1576 byl kostel pobořený ve válkách přestavěn. Investorem přestavby byl opat kláštera premonstrátů v Louce u Znojma Freytag. V kostele se nacházejí tři oltáře. Hlavní oltář je zasvěcen Nanebevzetí Panny Marie a jeho součástí je oltářní obraz od Josefa Winterhaltera mladšího (1743-1807). Vedlejší oltáře jsou zasvěceny sv. Norbertovi a sv. Josefu. Do roku 1774 spadal kostel pod loucký klášter, pak do roku 1824 pod moravský náboženský fond a od tohoto roku pod velkostatek Lechovice. Součástí areálu kostela je karner při hřbitovní zdi, tj. pozdně gotická okrouhlá kostnice patrně ze sklonku 15. století a později upravovaný. Sloužil též jako kaple Božího hrobu. Je to jeden z mála dochovaných gotických karnerů. Farní budova č. p. 1 nedaleko kostela byla postavena v roce 1776. Před ní stojí socha sv. Jana Nepomuckého z 1. poloviny 18. stol. a sloup se sochou sv. Floriána z konce 17. stol. Za hřbitovem se nachází sousoší Nejsvětější Trojice z roku 1760. Všechna sochařská díla jsou památkově chráněna. Kostel Nanebevzetí Panny Marie je kostelem farním s pravidelnými bohoslužbami. Od roku 1958 je též chráněn jako kulturní památka..