První písemná zmínka o obci je z roku 1365. V obci stávala tvrz, jež byla v roce 1711 přestavěna na barokní zámek. Dnešní podoba zámku je po stavebních úpravách v roce 1725 až 1743. Zámek je dvoupatrový a v jeho interiéru je soubor rokokových soch s tématikou antické mytologie. Zámek je v soukromých rukou a veřejnosti nepřístupný. V 18. století byl kolem zámku založen rozlehlý park. V parku jsou staré duby a lípa vysazená v roce 1680. Ve východní části obce stojí pozdně barokní kaple svatého Floriána pocházející z roku 1782. Dalšími památkami v obci jsou boží muka a socha nazývaná U kamenného kříže. Tulešice jsou malou obcí s 200 obyvateli a najdeme ji v severovýchodní části Jevišovské pahorkatiny, západním směrem od Moravského Krumlova. Obec se rozkládá na levém břehu řeky Rokytná a u soutoku Rokytné a říčky Olešná. Obcí protéká Tulešický potok. Severozápadním směrem se nad Tulešicemi zvedá vrcholek Strašák ( 351 m.n.m.). Od západního a jižního okraje obce se rozprostírají malebné lesy. V severovýchodní části obce stojí barokní zámek a kolem něj je rozlehlý zámecký park. Tulešicemi prochází žlutá turistická značka a přes obec vede značené trasa lokální cyklostezky. Po žluté značce se západním směrem z obce vydáme proti toku Rokytné do oblasti přírodního parku Rokytná. Východním směrem z Tulešic vede značka do Moravského Krumlova. Dostupné autem po celý rok