Pirmasis paminimas apie Sędziszów Małopolski yra 1320-aisiais, kai jo parapijos bažnyčia priklausė Dębicos dekanato. Kaimas priklausė Odrowąż šeimai, o dėl Jan Odrowąż pastangų Sędziszów 1483 m. vasario 28 d. karaliui Kazimieržiui Jagiellończykui buvo įregistruotas kaip miestas. 1512 m. Sędziszów gavo teisę rengti kassavaitines turgus (ketvirtadieniais), o 1555 m. miestas perėjo į Tarnowski šeimos rankas. 1620-aisiais jis priklausė Mikolai Spytko Ligęzai, kuris statė kelius ir sustiprino upės krantus. 1649 m. Sędziszów Małopolski priklausė Lubomirski šeimai, o 1650 m. miestas nukentėjo. Pirmiausia buvo maras, kuris nusinešė gyventojų skaičių (1652), tada, per potvynį
, Sędziszów buvo sunaikintas George II Rakoczi armijos. 1661 m. miestas perėjo į Potockų šeimą, kaip dovaną iš Felikso Kazimiergio Potockų vestuvių su Krystyna Lubomirska. Potockiai Sędziszów Małopolskije padarė keletą investicijų, pastatė savivaldybę, naują parapijos bažnyčią ir vienuolyną.