What exists as the Walled City in Star Fox Adventures, as well as the leaked December 2000 build of Dinosaur Planet, was originally meant to be two different areas: the EarthWalker Temple, which features a similar set of puzzles and layout to what is found in the Walled City today, and the actual Walled City itself that could only be accessed by the "Jungle Doors" in the very back.

This version of the Walled City, as described the condensed Dinosaur Planet story, was said to be a place where the most dangerous dinosaurs on Dinosaur Planet lived, such as the RedEye Tribe, but also another race said to be the distant relatives of the SharpClaw, dubbed the HookClaw, who were apparently manipulating the RedEye, and was also said to be situated in the "Twilight Marshes". General Scales was said to have imprisoned the King EarthWalker (alternatively known as "Albada") here. As Tricky was said to have stayed behind in EarthWalker Temple, Sabre was to discover an egg that hatches to reveal a baby RedEye sidekick, who remains with him during his stay in the Walled City. The condensed story then describes Sabre rescuing Albada and also meeting with the area's SpellStone guardian, who helps him defeat the HookClaws and return the Baby RedEye to his father, the King of the RedEye Tribe, who has Sabre partake in some sort of challenge in order to gain the SpellStone. Sabre would later have to revisit EarthWalker Temple in order to partake in his second Krazoa shrine test, the Test of Skill, which would now be accessible at the top of the central temple.

This entire sequence and stage had already been completely reworked and rewritten by the time of the December 2000 build of Dinosaur Planet. EarthWalker Temple and Walled City had essentially been condensed into one area filled with rampaging RedEyes, with absolutely zero traces of the alformentioned HookClaw tribe or the Baby RedEye sidekick. The RedEye King (now dubbed "Klanadack" in the leaked build) would remain, but as a boss fight Sabre (or Fox McCloud, who had already taken Sabre's place in this build) must defeat in order to obtain the area's SpellStone. Lastly, Albada himself was revealed to be the SpellStone guardian. For the most part, all of this would carry over into the final Star Fox Adventures game. The Krazoa shrine located at the central temple would remain, but in Star Fox Adventures, the Test of Skill (renamed to "Test of Observation") would be relocated to Krazoa Palace as Krystal's one and only test in the opening prologue, whereas the Test of Knowledge, Krystal's final test from Golden Plains in Dinosaur Planet and fittingly enough, Fox's final proper Krazoa test in Star Fox Adventures, would be moved here.

The original EarthWalker Temple stage was found within the game files of the leaked Dinosaur Planet build, but there's no remants of the original Walled City stage, suggesting it had been scrapped before any design work had been done on it.

Curiously, an unused briefing from Peppy Hare seems to indicate that Rare had considered repurposing the ShadowHunter tribe, who were previously from BlackWater Canyon (an area that was scrapped in the transition from Dinosaur Planet to Star Fox Adventures), as the secondary carnivorous antagonists of the Walled City along with the RedEyes, filling in for the HookClaw Tribe. This too was scrapped in the final game as only the RedEyes are present in the area, and the ShadowHunters only make a brief appearance in the Test of Fear.

One thing that's worth pointing out is that early promotional material for Dinosaur Planet depicted the RedEyes as more cartoonier and cuter in appearance, in comparison to their far more monstrous and realistic appearance in both the December 2000 build as well as the final Star Fox Adventures. It's very likely that the former was a remnant from the original Walled City concept, where the RedEye were described as not being completely evil.