Capital Mall a été ouvert en 1977 par The Hahn Company. Un article de 1978 dans The Spokesman-Review a déclaré que le Capital Mall était un facteur intégral du développement de la ville d’Olympia. En même temps que le centre commercial, un certain nombre de magasins et de restaurants rapides ont été construits autour du centre. La construction du centre commercial a nécessité que la ville d’Olympia dépense 3 millions de dollars pour l’amélioration des routes et de la circulation, car il était prévu que le développement du centre commercial fasse plus que tripler le trafic dans la région.
Le centre commercial a commencé avec quatre grands magasins piliers : Le Bon Marche, JCPenney, Frederick et Nelson, et Lamonts. Le magasin de J. C. Penney a coûté environ 2,7 millions de dollars à construire et a été conçu par le cabinet de Los Angeles, en Californie, Burke Nicolais Archuleta.
Le 18 août 1991, un incendie s’est déclaré sur le toit du centre commercial, causant plus de 3 millions de dollars de dégâts.
Frederick & Nelson a été vendu à Mervyns en 1992.
Le centre commercial a été acquis en 1998 par Westfield America, Inc, un précurseur du groupe Westfield, qui l’a rebaptisé » Westfield Shoppingtown Capital « , abandonnant le » Shoppingtown » du nom en 2005. En 2013, une transaction de 1,6 milliard de dollars qui comprenait le Capital Mall, Starwood Capital Group a acheté le centre commercial.
Après son acquisition par Westfield, il a subi une expansion et une rénovation de 50 millions de dollars. Une facette de l’expansion a été ouverte en 2002, lorsque le magasin Lamonts libéré a été remplacé par un Best Buy et une aire de restauration.
Mervyns a fermé son magasin de 99 924 pi2 (9 283,2 m2) le 31 décembre 2006 et l’espace a depuis été divisé en sections plus petites : Forever 21 a ouvert en août 2010, REI a ouvert en mai 2011, et Total Wine & More a ouvert en juillet 2013. Forever 21 a définitivement fermé ses portes en septembre 2018.
En octobre 2013, Westfield a vendu une participation majoritaire de plusieurs centres commerciaux aux États-Unis à Starwood Retail Partners, dont Capital Mall.
En octobre 2016, Dick’s Sporting Goods a ouvert un nouveau magasin dans le centre commercial.
Les magasins de sport ont ouvert leurs portes.