Capital Mall zostało otwarte w 1977 roku przez The Hahn Company. W artykule z 1978 roku w The Spokesman-Review stwierdzono, że Capital Mall było integralnym czynnikiem rozwoju miasta Olympia. Równolegle z centrum handlowym, wokół niego wybudowano szereg obiektów handlowych i restauracji typu fast-food. Budowa centrum handlowego wymagała od miasta Olympia wydania 3 milionów dolarów na ulepszenia dróg i ruchu drogowego, ponieważ przewidywano, że rozwój centrum handlowego spowoduje ponad trzykrotny wzrost natężenia ruchu w tym rejonie.
Mall rozpoczął działalność z czterema domami towarowymi: Bon Marche, JCPenney, Frederick i Nelson, i Lamonts. Sklep J. C. Penney’a kosztował około 2,7 miliona dolarów i został zaprojektowany przez firmę Burke Nicolais Archuleta z Los Angeles w Kalifornii.
18 sierpnia 1991 roku na dachu centrum wybuchł pożar, powodując szkody na ponad 3 miliony dolarów.
Frederick & Nelson został sprzedany firmie Mervyns w 1992 r.
Mall został przejęty w 1998 r. przez Westfield America, Inc, prekursora Westfield Group, która zmieniła jego nazwę na „Westfield Shoppingtown Capital”, porzucając „Shoppingtown” z nazwy w 2005 roku. W 2013 roku w wyniku transakcji o wartości 1,6 miliarda dolarów, która objęła również Capital Mall, Starwood Capital Group zakupiło centrum handlowe.
Po przejęciu przez Westfield, przeszło ono rozbudowę i renowację o wartości 50 milionów dolarów. Jeden z aspektów ekspansji został otwarty w 2002 roku, kiedy to w miejscu opuszczonego sklepu Lamonts powstał Best Buy i food court.
Mervyns zamknął swój sklep o powierzchni 99 924 stóp kwadratowych (9 283,2 m2) 31 grudnia 2006 roku, a powierzchnia została podzielona na mniejsze części: Forever 21 otwarto w sierpniu 2010 roku, REI otwarto w maju 2011 roku, a Total Wine & Więcej otwarto w lipcu 2013 roku. Forever 21 zamknął się na dobre we wrześniu 2018 roku.
W październiku 2013 roku Westfield sprzedał pakiet kontrolny kilku centrów handlowych w Stanach Zjednoczonych firmie Starwood Retail Partners, w skład którego wchodziło Capital Mall.
W październiku 2016 roku Dick’s Sporting Goods otworzył nowy sklep w centrum handlowym.
.