Farní kostel sv. Petra a Pavla patří mezi nejstrší chrámy na Moravském Krumlovsku. Má románské jádro a byl postaven zřejmě již ve 12. století. Z románských prvků se dochoval kamenný vstupní portál z druhé poloviny 12. století. Nadpraží portálu zdobí reliéfy šelem.
   V souladu s charakterem stavby je starobylé zasvěcení sv. Petru a Pavlu. Při vykopávkách u kostela bylo objeveno řadové pohřebiště z 11. až 12. století.
   Kolem zdi kostela jsou rozmístěny náhrobky majitelů tulešického panství: Jana Josefa Záblatského (zemřel 1785) s bohatou heraldickou výzdobou a s alegorickými sochami Víry a Spravedlonosti, klasicistní náhrobek Josefa Františka Karla Camona de Ville (zemřel 1792) s figurami Statečnosti a Spravedlnosti. Zajímavý je též litinový náhrobek členů rodiny Forgačů-Gymešů.