
Obec Horní Újezd (německy Ober Aujezd) leží asi 10 km jižně od Třebíče. Poprvé je písemně připomínána v roce 1243, kdy zde již stál farní kostel. Nyní tu žije asi 250 obyvatel.
Kostel sv. Petra a Pavla stojí na hřbitově ve východní části obce.
Na počátku 16. století byla ke kostelu přistavěna věž a v roce 1509 byl do ní instalován zvon, který je tam zavěšen doposud. Další přestavba proběhla v 18. a 19. století, zejména roku 1873. V 70. letech 20. století byl zničen oltář, kazatelna a boční oltáře, v kostele také byla podlaha zalita betonem. V roce 2005 byl částečně obnoven starý oltář, protože byla nalezena v Rakousku odcizená původní socha sv. Metoděje. V roce 2013 byl kostel komplexně rekonstruován, byla opravena fasáda, ciferník věžních hodin a byl vymalován interiér stavby. Současný kostel je jednolodní orientovanou stavbou s polygonálním závěrem presbytáře. Čtyřboká věž stojí při jižní straně kostela. Na boční straně lodi jsou 4 půlkruhově zaklenutá okna. V přízemí věže se nachází pravoúhlý vchod ve výklenku. Věž je do prvního patra zešikmena, druhé patro je obdélné s okny. Patro se zvonicí má také okna a je ohrazeno římsou. Střecha kostela je sedlová, nad kněžištěm valbová. Kněžiště je zaklenuto křížovou klenbou, zatímco loď je plochostropá. V kostele byly instalovány varhany, které roku 1792 zhotovil David Josef Výmola (1764-1798), varhanář v Brně. Areál kostela se hřbitovem obklopuje ohradní zeď s barokní bránou. Kostel sv. Petra a Pavla je kostelem farním s pravidelnými bohoslužbami. Římskokatolická farnost Horní Újezd u Třebíče je však administrována ex currendo z farnosti Rokytnice nad Rokytnou. Kostel je od roku 1958 chráněn jako kulturní památka České republiky..