Colonel Jeb Star founded the territory of Fort Plymouth in the year 1797. In the early half of the 19th century, Fort Plymouth grew into a prosperous trading community luring prospectors all the way from Canada to ply their trades. With the establishment of the continental railroad system in the 1860s, Fort Plymouth developed into a thriving cattle town with large ranches, slaughterhouses and stockyards.

1897 was the year of the "Great Fire". It earned this appellation when a stockyard smokehouse was set ablaze, burning most of Fort Plymouth to the ground. Developers and architects rebuilt the city into a living symbol of modernism, and named it after it's founding father, Jeb Star.

In the modern era, Star City has become known as the base of operations of the Emerald Archer, Green Arrow.