The city was founded by Yaqub ibn Dadi, the only non-Fulani flag-bearer of the Sokoto Empire. The name was derived from a hunter called Baushe, who advised Yaqub to build his city west of the Warinje mountain. In return Yaqub promised to name his city after the hunter.
Abubakar Tafawa Balewa is buried in the city, while the Yankari National Park is 110 KM from the state capital. The city lies on the Port Harcourt – Maiduguri railway line