Fyrstu minningar um Sędziszów Małopolski koma frá 1320s, þegar sóknarkirkja hennar tilheyrði dókneskinu á Dębica. Þorpið tilheyrði Odrowąż fjölskyldunni og vegna viðleitni Jan Odrowąż var Sędziszów settur sem borg 28. febrúar 1483 af Kazimierz Jagiellończyk konungi. Árið 1512 fékk Sędziszów réttindi til að skipuleggja vikulega markaði (á þriðjudögum) og árið 1555 fór bærinn í hendur Tarnowski fjölskyldunnar. Á 1620-árunum tilheyrði það Mikołaj Spytko Ligęza, sem byggði vegir og styrkti árbakka. Árið 1649 tilheyrði Sędziszów Małopolski fjölskyldunni Lubomirski og bærinn þjáðist á 1650-árunum. Fyrst var það pest sem eyðilagði íbúana (1652), svo, á
Sędziszów var eytt af her Georgs II Rakoczi. Árið 1661 fór bærinn í hendur Potocki-fjölskyldunnar, sem hjónaband í brúðkaupi Feliks Kazimierz Potocki og Krystyna Lubomirska. Potockis gerðu nokkrar fjárfestingar í Sędziszów Małopolski, byggðu bæjarstjórn, nýja sóknarkirkju og klaustur.