De eerste vermeldingen van Sędziszów Małopolski komen uit de jaren 1320, toen de parochiekerk tot het decaan van Dębica behoorde. Het dorp behoorde toe aan de familie Odrowąż, en door de inspanningen van Jan Odrowąż werd Sędziszów op 28 februari 1483 door koning Kazimierz Jagiellończyk als stad opgenomen. In 1512 kreeg Sędziszów het recht om wekelijkse markten (op dinsdagen) te organiseren, en in 1555 ging de stad over aan de familie Tarnowski. In de jaren 1620 was het eigendom van Mikołaj Spytko Ligęza, die wegen bouwde en de oevers van de rivier versterkte. In 1649 behoorde Sędziszów Małopolski tot de familie Lubomirski, en de stad leed in de jaren 1650. Eerst was er een plaag, die de bevolking decimeerde (1652), daarna, tijdens de vloed
, Sędziszów werd vernietigd door het leger van George II Rakoczi. In 1661 ging de stad over aan de familie Potocki, als bruidsschat in een huwelijk van Feliks Kazimierz Potocki met Krystyna Lubomirska. De Potockis deden verschillende investeringen in Sędziszów Małopolski, met de bouw van een stadhuis, een nieuwe parochiekerk en een klooster.