A primeira mención de Sędziszów Małopolski data de 1320, cando a súa igrexa parroquial pertencía ao decanato de Dębica. A aldea pertencía á familia Odrowąż, e debido aos esforzos de Jan Odrowąż, Sędziszów foi incorporada como cidade o 28 de febreiro de 1483, polo rei Kazimierz Jagiellończyk. En 1512 Sędziszów recibiu os dereitos de organizar mercados semanais (os martes), e en 1555, a cidade pasou ás mans da familia Tarnowski. Na década de 1620, pertenceu a Mikołaj Spytko Ligęza, que construíu estradas e reforzou as beiras do río. En 1649 Sędziszów Małopolski pertenceu á familia Lubomirski, e a cidade sufriu na década de 1650. En primeiro lugar, houbo unha praga, que dizimou a poboación (1652), entón, durante o
Sędziszów foi destruída polo exército de George II Rakoczi. En 1661, a cidade pasou á familia Potocki, como dote nun matrimonio de Feliks Kazimierz Potocki con Krystyna Lubomirska. Os Potocki fixeron varios investimentos en Sędziszów Małopolski, construíndo un concello, unha nova igrexa parroquial e un mosteiro.