Capital Mall fu aperto nel 1977 da The Hahn Company. Un articolo del 1978 su The Spokesman-Review affermava che il Capital Mall era un fattore integrale nello sviluppo della città di Olympia. In concomitanza con il centro commerciale, un certo numero di sviluppi al dettaglio e ristoranti fast-food sono stati costruiti anche intorno al centro commerciale. La costruzione del centro commerciale ha richiesto alla città di Olympia di spendere 3 milioni di dollari per migliorare le strade e il traffico, poiché si prevedeva che lo sviluppo del centro commerciale avrebbe più che triplicato la quantità di traffico nella zona: Il Bon Marche, JCPenney, Frederick e Nelson, e Lamonts. Il negozio di J. C. Penney è costato circa 2,7 milioni di dollari ed è stato progettato dallo studio di Los Angeles, California, Burke Nicolais Archuleta.
Il 18 agosto 1991, un incendio scoppiò sul tetto del centro commerciale, causando oltre 3 milioni di dollari di danni.
Frederick & Nelson fu venduto a Mervyns nel 1992.
Il centro commerciale fu acquistato nel 1998 da Westfield America, Inc, un precursore del gruppo Westfield, che lo ribattezzò “Westfield Shoppingtown Capital”, eliminando “Shoppingtown” dal nome nel 2005. Nel 2013 un affare da 1,6 miliardi di dollari che includeva il Capital Mall, Starwood Capital Group ha acquistato il centro commerciale.
Con l’acquisizione da parte di Westfield, ha subito un’espansione e una ristrutturazione da 50 milioni di dollari. Un aspetto dell’espansione è stato aperto nel 2002, quando il negozio Lamonts lasciato libero è stato sostituito da un Best Buy e da una food court.
Mervyns ha chiuso il suo negozio di 99.924 piedi quadrati (9.283,2 m2) il 31 dicembre 2006 e lo spazio è stato diviso in sezioni più piccole: Forever 21 ha aperto nell’agosto 2010, REI ha aperto nel maggio 2011, e Total Wine & More ha aperto nel luglio 2013. Forever 21 ha chiuso definitivamente nel settembre 2018.
Nell’ottobre 2013, Westfield ha venduto una quota di controllo di diversi centri commerciali negli Stati Uniti a Starwood Retail Partners, che includeva Capital Mall.
Nell’ottobre 2016, Dick’s Sporting Goods ha aperto un nuovo negozio nel centro commerciale.