W niedalekiej odległości od kościoła znajduje się stary cmentarz z kwaterą wojskową z I wojny światowej nr 295, a na skarpie między cmentarzem a drogą i kościołem druga kwatera z tego okresu oznaczona numerem 296. W mogiłach pochowani są polegli podczas walk frontowych żołnierze armii rosyjskiej i austriackiejZakliczyn Info – Zakliczyńskie Centrum Kultury – Paleśnica. alt=Ośrodek zdrowia i punkt apteczny w Paleśnicy|mały|Ośrodek zdrowia i punkt apteczny w Paleśnicy W latach 1954–1961 wieś należała do gromady Olszowa, po jej likwidacji została siedzibą gromady Paleśnica. W latach 1975–1998 miejscowość administracyjnie należała do województwa tarnowskiego.
W Paleśnicy mieszkał Stanisław Chrobak polski polityk, działacz opozycji antykomunistycznej w okresie PRL, senator I kadencji, wójt gminy Zakliczyn, radny sejmiku województwa małopolskiego. W Paleśnicy urodził się Wiesław Woda – honorowy obywatel gminy Zakliczyn, działacz ludowy i społecznik, wiceprezydent Krakowa, wicewojewoda krakowski, wojewoda tarnowski, poseł na Sejm RP pięciu kadencji. mały|Budynek PKS Jedność Paleśnica i świetlica wiejska W czasach współczesnych miejscowość odgrywa istotną rolę w gminie Zakliczyn, często postrzegana jest jako swoiste subcentrum gminy. We wsi od 1995 roku działa klub sportowy PKS Jedność PaleśnicaPKSzakliczyninfo.pl.