內羅畢城市之星

The club was founded in 2003 as World Hope Football Club after a majority of players followed head coach Zedekiah 'Zico' Otieno from relegated Kawangware United. The club was formed and owned by World Hope International, a charitable organization.

After one season in the Nationwide League, World Hope was promoted to the Kenyan Premier League.

In October 2008, the club was bought by Ambassadors in Sport (AIS Kenya), who renamed the club to Nairobi City Stars FC after the 2008 season.

After the take over Nairobi City Stars was initially coached by German manager Oliver Page, a former Bundesliga player. He resigned from the post-half-season in June 2009 despite good results, citing personal issues

After a short while under the new owners, the team reverted to Peter Jabuya who would struggle with the team till March 2019 when the club was fully acquired by Jonathan Jackson Foundation, a community-focused setup named after its founder Jonathan Jackson who is a real estate mogul in Kenya and in Europe.

Upon the change of hands the new owners hired online journalist Patrick Korir as the CEO to streamline the club's operations. And in July 2019 the club went searching for a foreign coach and hired Sarajevo-born Sanjin Alagić, a UEFA Pro licensed coach from Bosnia and Herzegovina.

He led the team to the 2019/20 Kenyan National Super League title and automatic promotion back to the Kenyan Premier League after four seasons out.

Alagić exited at the expiry of his contract at the end of June 2021. From September of the same year Nicholas Muyoti was appointed the new coach on a three-year deal.