Kostel sv. Petra a Pavla v Těšeticích je orientován západovýchodně. V čele kostela stojí věž vysoká 35 metrů ke kostelu přistavěná v roce 1741, jejímž podvěžím je veden hlavní vchod do kostela. Stavba je zakončena obdélným trojboce zakončeným presbytářem a čtvercovou osově umístěnou sakristií. Kostelní varhany pocházejí z roku 1886, v roce 1937 byl jejich provoz elektrifikován. Původní kostelní zvony v roce 1916 zrekvírovány. Nové zvony v kostele instalovány roku 1925, ale i ty byly v roce 1942 zrekvírovány. Poslední, třetí, sada zvonů v kostele umístěna roku 2001. Téhož roku v rámci celkové opravy kostela byly instalovány v interiéru nové kostelní lavice. U schodiště vedoucího ke kostelu, na západní straně kostela, je sousoší Kalvárie, pocházející z roku 1868.
První písemná zmínka o Těšeticích pochází již z roku 1078 a jsou tím jednou z nejstarších obcí na Moravě. Na místě nynějšího kostela stála kaple, o níž je první zmínka z roku 1282. O kostele v Těšeticích je první zmínka z roku 1561. V roce 1668 vyhořela celá obec a popelem lehl i kostel. Až v roce 1741 byl obnoven a nově vysvěcen. Tento opravený kostel měl již rozměry kostela dnešního. Roku 1750 však kvůli statickým poruchám na nestabilním podloží kostelu hrozilo, že se zřítí a proto byly na jižní a severní straně přistavěny opěrné pilíře. Roku 1839 byla přistavěna sakristie. v roce 1862 opravován interiér kostela. Poslední rozsáhlou rekonstrukcí prošel kostel v roce 2001.