Wie im gesamten Komitat Bács-Kiskun siedelten sich in der Gegend von Szabadszállás nach dem Mongolensturm 1241 Kumanen auf dem weitgehend entvölkerten Land an. Im Jahr 1279 wurde Szabadszállás erstmals in einer Urkunde von Ladislaus IV. erwähnt. Während der Türkenkriege im 16. Jahrhundert, in denen die umliegenden Sümpfe der Bevölkerung einen gewissen Schutz boten, wurden im Ort 37 Haushalte gezählt. Nach dem Ende des Großen Türkenkriegs wurde Szabadszállás 1703 von serbischen Einheiten überfallen und geplündert; dabei wurden 27 Bewohner getötet.