Capital Mall werd in 1977 geopend door The Hahn Company. In een artikel uit 1978 in The Spokesman-Review stond dat Capital Mall een integrale factor was in de ontwikkeling van de stad Olympia. Gelijktijdig met het winkelcentrum werden rond het winkelcentrum ook een aantal kleinhandelsprojecten en fast-food restaurants gebouwd. Voor de bouw van het winkelcentrum moest de stad Olympia 3 miljoen dollar uitgeven aan weg- en verkeersverbeteringen, omdat werd voorspeld dat de ontwikkeling van het winkelcentrum de hoeveelheid verkeer in het gebied meer dan zou verdrievoudigen.
Het winkelcentrum begon met vier warenhuizen als trekpleister: De Bon Marche, JCPenney, Frederick en Nelson, en Lamonts. De winkel van J. C. Penney kostte ongeveer 2,7 miljoen dollar om te bouwen en werd ontworpen door het bedrijf Burke Nicolais Archuleta uit Los Angeles, Californië.
Op 18 augustus 1991 brak er brand uit op het dak van het winkelcentrum, waardoor voor meer dan 3 miljoen dollar schade werd aangericht.
Frederick & Nelson werd in 1992 verkocht aan Mervyns.
Het winkelcentrum werd in 1998 overgenomen door Westfield America, Inc, een voorloper van de Westfield Group, die het omdoopte tot “Westfield Shoppingtown Capital” en in 2005 het “Shoppingtown” uit de naam liet vallen. In 2013 kocht Starwood Capital Group, een deal van 1,6 miljard dollar die ook de Capital Mall omvatte, het winkelcentrum.
Na de overname door Westfield onderging het een uitbreiding en renovatie van 50 miljoen dollar. Eén facet van de uitbreiding opende in 2002, toen de leegstaande Lamonts winkel werd vervangen door een Best Buy en een food court.
Mervyns sloot zijn 99.924 sq ft (9.283,2 m2) winkel op 31 december 2006 en de ruimte is sindsdien verdeeld in kleinere secties: Forever 21 opende in augustus 2010, REI opende in mei 2011, en Total Wine & More opende juli 2013. Forever 21 sloot voorgoed in september 2018.
In oktober 2013 verkocht Westfield een meerderheidsbelang in verschillende winkelcentra in de Verenigde Staten aan Starwood Retail Partners, waaronder Capital Mall.
In oktober 2016 opende Dick’s Sporting Goods een nieuwe winkel in het winkelcentrum.