La prima menzione di Sędziszów Małopolski risale al 1320, quando la sua chiesa parrocchiale apparteneva al decanato di Dębica. Il villaggio apparteneva alla famiglia Odrowąż e, grazie agli sforzi di Jan Odrowąż, Sędziszów fu incorporata come città il 28 febbraio 1483 dal re Kazimierz Jagiellończyk. Nel 1512 Sędziszów ricevette il diritto di organizzare mercati settimanali (il martedì), e nel 1555 la città passò nelle mani della famiglia Tarnowski. Negli anni 1620, apparteneva a Mikołaj Spytko Ligęza, che costruì strade e rafforzò le rive dei fiumi. Nel 1649 Sędziszów Małopolski apparteneva alla famiglia Lubomirski, e la città soffrì negli anni '50. Prima c'è stata una peste, che decimò la popolazione (1652), poi, durante il diluvio
, Sędziszów fu distrutta dall'esercito di Giorgio II Rakoczi. Nel 1661, la città passò alla famiglia Potocki, come dote in un matrimonio di Feliks Kazimierz Potocki con Krystyna Lubomirska. I Potocki fecero diversi investimenti a Sędziszów Małopolski, costruendo un municipio, una nuova chiesa parrocchiale e un monastero.