The Giant Justins, which are the largest pair of cowboy boots in the world. The 40-foot-high sculpture, by local artist Bob "Daddy-O" Wade, was installed at the mall in 1980.
Photo from Wikipedia / "Clipper 471"

NORTH STAR MALL was renovated and expanded between 1981 and 1986. A Northwest Wing (medium gray) was anchored by Marshall Field's. The Northeast Wing (light gray) featured Saks Fifth Avenue. Foley's, on the west end of the complex, began business in 1981. The north end of the store was enlarged as the two new wings were being built.

In the year 2000, the shopping hub commemorated its 40th year in business. A new logo was created as part of the birthday festivities.

Graphic from https://www.northstarmall.com (Website on Internet Archive Wayback Machine)