První zmínky o Sędziszów Małopolski pocházejí z roku 1320, kdy jeho farní kostel patřil do děkanství v Dębici. Vesnice patřila rodině Odrowąż, a díky úsilí Jana Odrowąż, Sędziszów byl začleněn jako město dne 28. února 1483, králem Kazimierzem Jagiellończykem. V roce 1512 získal Sędziszów právo organizovat týdenní trhy (v úterý) a v roce 1555 přešel do rukou rodiny Tarnowski. V 20. letech 16. století patřil Mikolaji Spytkovi Ligěze, který stavěl silnice a posílil břehy řeky. V roce 1649 Sędziszów Małopolski patřil rodině Lubomirski a město trpělo v 50. letech 16. století. Nejdřív došlo k moru, který zdecimoval obyvatelstvo (1652), pak během potopy
, Sędziszów byl zničen armádou Jiřího II. Rakocziho. V roce 1661 město přešlo na rodinu Potocků jako věno na svatbě Felikse Kazimierze Potockého s Krystynou Lubomirskou. Potockové provedli v Sędziszów Małopolski několik investic, postavili radnici, nový farní kostel a klášter.