The city of New Geddes grew out of an Imperial research base on the asteroid Geddes, orbiting the planet Krant. The base was raided by a small army led by the Jedi Master Echuu Shen-Jon, the Rebel Alliance leader Leia Organa, and the Wookiee Attichitcuk. They destroyed a Sith Temple and recovered the Vor'Na'Tu, an ancient and powerful Jedi artifact. When Krant was liberated by Shen-Jon and Organa, the Imperial Moff of Krant, Yittreas, retreated to the asteroid.
By 6 ABY, New Geddes was the location of the main garrison on the terraformed asteroid, since renamed Hanoon. The forces of New Geddes consisted of veteran stormtroopers who originally served on Krant.
Moff Yittreas bid his time, slowly terraforming and colonizing Geddes using slaves and strengthened the remainder of the base. Years later, Organa returned with Luke Skywalker. They destroyed the Moff's Fortress, and finally killed him, thus ending the iron-fisted rule of New Geddes.
New Geddes was first mentioned in the strategy guide for the 2001 Star Wars: Galactic Battlegrounds. It appeared during the Princess Leia campaign. The campaign was also included in the game's 2002 expansion pack, Star Wars: Galactic Battlegrounds: Clone Campaigns.