Osadu Hajdúszoboszló daroval 2. septembra 1606 sedmohradský knieža István Bocskai hajdúskym kniežatám pod vedením Pétera Feketeho Halasiho. Hajdúkovci, žijúci vo vojenskom poriadku, rozdelili mesto na desiatky a vytvorili štruktúru dvoch desiatok, typickú pre hajdúske mestá, potom mesto obohnali hajdúskou palisádou a neskôr hradbami. Jeho časť možno dodnes vidieť na námestí vedľa reformovaného kostola.
