Osada Hajdúszoboszló została podarowana przez Istvána Bocskai, księcia Siedmiogrodu, książętom Hajdú Hajdú pod wodzą Pétera Fekete Halasi w dniu 2 września 1606 roku. Żyjąc w porządku wojskowym, Hajdúkowie podzielili miasto na dziesięć części i utworzyli typową dla miast hajduckich strukturę dwóch dziesiątych, a następnie otoczyli miasto palisadą hajducką, a później murem. Jego część do dziś można zobaczyć na rynku, obok kościoła reformowanego.
