
Obec Trstěnice, do roku 1925 zvaná Křtěnice, (německy Stiegnitz) leží zhruba 13 km jihozápadně od Moravského Krumlova a 23 km severovýchodně od Znojma. První písemná zmínka o obci pochází z roku 1247, kdy je poprvé uváděn místní vladyka. Nyní tu žije přes 500 obyvatel.
Kostel Povýšení sv. Kříže stojí na hřbitově ve východní části obce.
Se souhlasem olomouckého biskupa Bruna ze Schauenburku ho vysvětil varmijský misijní biskup Anselm, člen řádu německých rytířů, zdržující se na Moravě v době přípravy první křížové výpravy Přemysla Otakara II. proti pohanským baltským Prusům. Po rozšíření ve stylu vrcholné gotiky ve 14. století byl kostel nově vysvěcen a získal patrocinium sv. Gotharda. Po dalším rozšíření a pozdně barokní přestavbě v letech 1798–1807 byl vysvěcen potřetí. Od té doby má zasvěcení Povýšení sv. Kříže. Z té doby také pocházejí fresky v presbytáři, jejich autorem je Josef Winterhalder mladší (1743-1807). V letech 1909–1910 byla věž nově zakončena oplechovanou bání v novobarokním stylu. V letech 1900–1901 zde působil jako kaplan dr. Pavel hrabě Huyn, pozdější brněnský římskokatolický diecézní biskup (1904–1916), poté v letech 1916–1919 arcibiskup pražský a primas a metropolita český. Současný kostel je orientován k jihovýchodu. Loď přechází v užší, polygonálně zakončený presbytář, z jehož střechy vyrůstá sanktusník. Mohutná barokní čtyřboká věž stojí při jižní stěně lodi v místě, kde přechází v presbytář. K věži přiléhá z jihovýchodu sakristie v podobě apsidy. Kostel Povýšení sv. Kříže v Trstěnicích je kostelem farním s pravidelnými bohoslužbami. Římskokatolická farnost Trstěnice u Moravského Krumlova je však administrována ex currendo z farnosti Hostěradice. Od roku 1958 je chráněn jako kulturní památka České republiky..