Esimesed mained Sędziszów Małopolski kohta pärinevad 1320ndatest aastatest, kui selle koguduse kirik kuulus Dębica dekaani juurde. Küla kuulus Odrowąż perekonnale ja tänu Jan Odrowąż jõupingutustele inkorporeeriti Sędziszów 28. veebruaril 1483 kuninga Kazimierz Jagiellończyki poolt linnaks. Aastal 1512 sai Sędziszów õiguse korraldada iganädalaseid turge (teisipäeviti) ja aastal 1555 läks linn Tarnowski perekonna kätte. 1620. aastatel kuulus see Mikołaj Spytko Ligęza'le, kes ehitas teed ja tugevdas jõeäärseid. Aastal 1649 kuulus Sędziszów Małopolski Lubomirski perekonnale ja linn kannatas 1650. aastatel. Esmalt oli katku, mis kümmendas rahvahulka (1652), seejärel veeuputuse ajal
, Sędziszów hävitas George II Rakoczi armee. Aastal 1661 sai linn Potocki perekonnale, mis oli kaasavara Feliks Kazimierz Potocki ja Krystyna Lubomirska pulmas. Potockid tegid Sędziszów Małopolski mitmesuguseid investeeringuid, ehitasid raekoja, uue koguduse kiriku ja kloostri.