Historia Trzebieszów jest starą osadą. W czasach jagiellońskich była to jedna z ważniejszych miejscowości leżących przy trakcie wiodącym z Krakowa do Wilna. Był więc siłą rzeczy stacją podróżną i noclegową dla podróżujących tym ważnym traktem. Podróżowali tędy i niejednokrotnie zatrzymywali się w Trzebieszowie na postój zarówno królewscy posłańcy, jak też królowie wraz z całym orszakiem. Pierwsza wzmianka o Trzebieszowie pochodzi z 1430 roku. Jest to prawdopodobnie data erygowania parafii w Trzebieszowie, ponieważ z zapisku wynika, iż istnieje tutaj parafia, na której to parafii plebanem jest ksiądz Jan. Fundatorem pierwszego, drewnianego kościoła, .
Z zapisków wynika też, że w 1529 roku plebanem był Adam, w 1596 r. Krzysztof Czuryłło, w 1659 Mikołaj Leżeński, a w 1724 Antoni Barański. Parafie w XV w. obejmowały rozległy teren, ponieważ gęstość zaludnienia w tych czasach była niewielka. Najbliżej Trzebieszowa położone wówczas parafie były w Łukowie i Zbuczynie (w Zbuczynie parafię erygował w 1418 roku biskup krakowski Wojciech Jastrzębiec). Parafia w Zembrach powstała dopiero w latach trzydziestych XX w. po wybudowaniu tam drewnianego kościoła.