The Village at Totem Lake

The sign tower with a hidden totem pole

Originally called the Totem Lake Center, the mall was first proposed in early 1968 to take advantage of a prominent site along the newly constructed Interstate 405[2] and ground was broken in June 1972.[3] The mall was the second phase of a larger Totem Lake center project including the EvergreenHealth campus and nearby apartment complexes, all developed by Totem Lake, Inc. around the small lake of the same name, originally known as Lake Watstine. The mall itself and much of the surrounding properties were built on reclaimed wetlands connected to the lake. The mall was designed with an "Indian longhouse theme" featuring elements of Northwest Coast art by Richard C. Bouillon & Co., the same firm that designed the Lake Forest Park Center in 1964 in a chalet theme. John Graham & Company were in charge of designing the interior.[4][5] Although the opening of the mall was originally scheduled for April 1, 1973,[6] the first stores in the mall wouldn't open until May 2,[7] and the rest of the lower mall until May 31, 1973.[8] The mall's 40,000-square-foot (3,700 m²) Lamonts Anchor tenant/department store, the sixth in the Pay 'n Save Corporation-owned chain, was still under construction at the time, and would not open until October 17 of that year.[9] Additional anchor stores at the mall included other divisions of the Pay 'n Save Corporation including Ernst Home & Nursery, Schuck's Auto Supply, still existing until recently, a Pay 'n Save Drug store and Sportsland, later acquired by Big 5 Sporting Goods. Construction of the separate eastern portion of the mall continued into 1974, and the East Mall was opened in July 1974. Construction of the mall would lead to the annexation of the Totem Lake Neighborhood by the city of Kirkland in 1974.[10][11] The adjacent Totem Lake Cinemas opened in 1980.

In the summer of 1988, the upper and lower malls' original exposed wood facades and finishes were covered and the buildings were re-sheathed with a white Exterior insulation finishing system as part of a renovation project that was intended to modernize and brighten the appearance of the malls.[12] Many people criticized this new look deeming it boring and bland in contrast to the previous eclectic theme.

A huge snow storm in 1997 caused part of the lower mall's roof to cave in, triggering the sprinklers and flooding the entire building in 3 inches (76 mm) of water. Because of water damage, the mall's original wood parquet flooring was replaced with ceramic tile.[13]

A totem pole from the mall's original construction was thought to be hidden inside a sign tower on the mall's west side, though in reality what remained were plain wooden poles that once held the malls' original sign featuring an eagle with outstretched wings in the Northwest Coast art tradition. The poles were left in place during redevelopment to take advantage of a grandfather clause in the city's sign height limits but the fate of the original hand-carved sign is unknown.[14]

The first blow to the mall occurred in late 1996 when anchor Ernst Home & Nursery closed as part of the company's bankruptcy. The space eventually was divided into three stores, Ross, Famous Footwear and Cartoys, and given a remodel that contrasted greatly with the rest of the mall. This part of the mall remained consistently occupied while the rest of the lower mall continued to languish. Due to the financial struggles of its owners and a steady loss of inside tenants since the early 2000s the shopping center was becoming known as a dead mall and very little maintenance was done to fix the leaking roofs and other problems.[15] The deteriorating mall had been described as a "white elephant" and was seen as an eyesore by locals and city planners.[16] The East mall in contrast still thrived thanks to the traffic generated by Trader Joe's, the theater, and several specialty stores.

The main mall had many vacant spaces where anchor tenants used to be, such as Lamonts (later Gottschalks). In November 2006, the Rite Aid drugstore moved out of the mall to a free standing location up the street. CompUSA closed in May 2007. The Old Country Buffet closed in September 2008 due to chapter 11 bankruptcy consolidation leaving only one store with an entrance into the mall. The last major vacancy occurred in March 2010 when one of the mall's only original remaining tenants, Schuck's Auto Parts, acquired and renamed by O'Reilly Auto Parts, relocated off the mall property. The economic downturn of 2008 prevented any attempts to revive the mall as it stood and its only new tenants during this time consisted of flea markets and seasonal pop-up stores.