Osadu Hajdúszoboszló daroval 2. září 1606 sedmihradský kníže István Bocskai hajdúským knížatům vedeným Péterem Fekete Halasim. Hajdúkové, žijící ve vojenském řádu, rozdělili město na desítky a vytvořili strukturu dvou desítek, typickou pro hajdúská města, poté město obehnali hajdúskou palisádou a později hradbami. Její část je dodnes k vidění na náměstí vedle reformovaného kostela.
