The area today called Zamfara state was one of the old Hausa city-states like Kano, Katsina, Gobir, Kabi and Zazzau. The earliest inhabitants of Zamfara were said to have been hunters and giants. They established their first settlement at Dutsi which was the first capital of Zamfara. It extends up to the bend of River Rima to the north west and River Ka in the south west. Zamfara Kingdom was established in the 11th century and flourished up to 16th century as a city-state. Its capital has shifted with the fortunes of the kingdom from place to place like Dutsi and Birnin Zamfara. In the first half of the 18th century, its then capital Birnin Zamfara, was destroyed by the Gobir Kingdom and a new capital was established in Anka by the second half of the 19th century. Zamfara had many centers of commerce and scholarship that attracted many scholars like the Yandoto city. It became part of the Sokoto Caliphate after the 1804 jihad by Usman dan Fodio. In fact, Usman Danfodiyo settled in Sabon Gari where Sarkin Zamfara Abarshi had already established a garrison headquarters during the early days of his Jihad as a base from where fought Gobir and Kabi.

At the wake of British colonialism, the emerging town of Gusau became an important commercial and administrative center with road and rail networks passing through it. With the creation of states during the Gowon Administration, Zamfara Kingdom became part of the then North West state and later the Sokoto State.