The park was originally known as Knott's Camp Snoopy, and later, simply Camp Snoopy, and was themed around the Charles M. Schulz Peanuts comic strip characters. Camp Snoopy was never aggressively themed; the park had a very outdoors and woodsy feel with more subtle references to the Peanuts franchise. Much of the original theming in the Camp Snoopy fountain and all around the park was already toned down by the time the rights to the Peanuts characters were lost. Theming that was removed from the park prematurely and was never replaced includes various kites near the ceiling, Charlie Brown and Lucy playing baseball above the Sports Grill restaurant (although their baseball remained suspended in the air afterwards), theming in Snoopy fountain, the retheming of Snoopy Boutique, Snoopy Bouncer, the Snoopy Shop and much smaller theming.

In 2005, there were plans to revitalize the Camp Snoopy image and a new logo was introduced in October, called the "roller coaster logo" to replace the "canoe logo". However, this did not last long, as there were even bigger and unexpected changes coming within the next few months.

On January 9, 2006, Mall of America management announced that talks between MOA and Cedar Fair (which owns the national rights to amusement-park branding of the Peanuts license) had broken down, primarily over the mall's rights to effectively market its park within and outside the United States, and effective January 19, the park's Peanuts branding would end, the park being temporarily renamed The Park at MOA while new branding was being applied. All traces of the Peanuts branding was removed, some very sloppily, although the gift shops were allowed to continue selling Peanuts merchandise without the Camp Snoopy label. The inflatable Snoopy character was removed and it took several months before it was finally replaced by a generic tree house inflatable. Many other landmarks in the park were either replaced by generic landmarks or not replaced at all.