Die Capital Mall wurde 1977 von der Hahn Company eröffnet. In einem Artikel aus dem Jahr 1978 in The Spokesman-Review hieß es, dass die Capital Mall ein wesentlicher Faktor für die Entwicklung der Stadt Olympia war. Gleichzeitig mit dem Einkaufszentrum wurden auch eine Reihe von Einzelhandelsentwicklungen und Fast-Food-Restaurants um das Einkaufszentrum herum gebaut. Für den Bau des Einkaufszentrums musste die Stadt Olympia 3 Millionen Dollar für Straßen- und Verkehrsverbesserungen ausgeben, da prognostiziert wurde, dass die Entwicklung des Einkaufszentrums das Verkehrsaufkommen in der Gegend mehr als verdreifachen würde.
Das Einkaufszentrum begann mit vier Anker-Kaufhäusern: The Bon Marche, JCPenney, Frederick and Nelson und Lamonts. Der Bau des J. C. Penney-Geschäfts kostete etwa 2,7 Millionen Dollar und wurde von der Firma Burke Nicolais Archuleta aus Los Angeles, Kalifornien, entworfen.
Am 18. August 1991 brach auf dem Dach des Einkaufszentrums ein Feuer aus, das einen Schaden von über 3 Millionen Dollar verursachte.
Frederick & Nelson wurde 1992 an Mervyns verkauft.
Das Einkaufszentrum wurde 1998 von Westfield America, Inc. erworben, einem Vorläufer der Westfield-Gruppe, die es in „Westfield Shoppingtown Capital“ umbenannte und 2005 das „Shoppingtown“ aus dem Namen strich. 2013 kaufte die Starwood Capital Group in einem 1,6-Milliarden-Dollar-Deal die Capital Mall.
Nach der Übernahme durch Westfield wurde das Einkaufszentrum für 50 Millionen Dollar erweitert und renoviert. Eine Facette der Erweiterung wurde 2002 eröffnet, als die leerstehende Lamonts-Filiale durch einen Best Buy und einen Food Court ersetzt wurde.
Mervyns schloss seine 9.283,2 m2 große Filiale am 31. Dezember 2006 und die Fläche wurde seitdem in kleinere Bereiche aufgeteilt: Forever 21 eröffnete im August 2010, REI eröffnete im Mai 2011, und Total Wine & More eröffnete im Juli 2013. Forever 21 schloss im September 2018 für immer.
Im Oktober 2013 verkaufte Westfield eine Mehrheitsbeteiligung an mehreren Einkaufszentren in den USA an Starwood Retail Partners, zu denen auch die Capital Mall gehörte.
Im Oktober 2016 eröffnete Dick’s Sporting Goods eine neue Filiale in der Mall.