Die Siedlung Hajdúszoboszló wurde am 2. September 1606 von István Bocskai, Fürst von Siebenbürgen, an die Hajdú Hajdú Fürsten unter der Führung von Péter Fekete Halasi geschenkt. Die Hajdúks lebten in militärischer Ordnung, teilten die Stadt in Zehntel auf und bildeten die für Hajdú-Städte typische Zwei-Zehntel-Stadtstruktur, dann umgaben sie die Stadt mit einer Hajdú-Palisade und später mit einer Mauer. Ein Teil davon ist noch heute auf dem Stadtplatz neben der reformierten Kirche zu sehen.


