Ensimmäiset maininnat Sędziszów Małopolskista ovat peräisin 1320-luvulta, jolloin sen seurakuntakirkko kuului Dębican piispakunnalle. Kylä kuului Odrowąż-perheeseen, ja johtuen Jan Odrowążin ponnisteluista Sędziszów yhdistettiin kaupunkiksi 28. helmikuuta 1483 kuningas Kazimierz Jagiellończykin toimesta. Vuonna 1512 Sędziszów sai oikeudet järjestää viikoittaisia markkinoita (tiistaisin), ja vuonna 1555 kaupunki siirtyi Tarnowski-perheen käsiin. 1620-luvulla se kuului Mikołaj Spytko Ligęzalle, joka rakensi teitä ja vahvisti joenrantoja. Vuonna 1649 Sędziszów Małopolski kuului Lubomirskien perheelle, ja kaupunki kärsi 1650-luvulla. Ensin oli rutto, joka tuhosi väestön (1652), sitten
George II Rakoczin armeija tuhosi Sędziszówin. Vuonna 1661 kaupunki siirtyi Potocki-perheelle lahjana Feliks Kazimierz Potockin ja Krystyna Lubomirskin häissä. Potockit tekivät useita investointeja Sędziszów Małopolskiin, rakensivat kaupungintalon, uuden seurakunnan kirkon ja luostarin.