The team was founded in 2003 after the Nasarawa government took over Black Stars FC of Gombe.
Klub został założony w 2003 roku, gdy władze Nasarawy podjęły decyzję o przejęciu zespołu Black Stars FC z Gombe.