Capital Mall foi inaugurado em 1977 pela The Hahn Company. Um artigo de 1978 em The Spokesman-Review afirmava que o Capital Mall era um factor integral no desenvolvimento da cidade de Olympia. Paralelamente ao centro comercial, foram também construídos vários empreendimentos comerciais e restaurantes de fast-food em torno do centro comercial. A construção do centro comercial exigiu que a cidade de Olympia gastasse 3 milhões de dólares em melhorias rodoviárias e de tráfego, uma vez que o desenvolvimento do centro comercial estava previsto para mais do triplo da quantidade de tráfego na área.
O centro comercial começou com quatro lojas de departamentos âncora: A Bon Marche, JCPenney, Frederick e Nelson, e Lamonts. A loja de J. C. Penney custou cerca de 2,7 milhões de dólares para construir e foi concebida pela firma de Burke Nicolais Archuleta de Los Angeles, Califórnia.
Em 18 de Agosto de 1991, um incêndio deflagrou no telhado do centro comercial, causando mais de 3 milhões de dólares em danos.
Frederick & Nelson foi vendido à Mervyns em 1992.
O centro comercial foi adquirido em 1998 pela Westfield America, Inc., um precursor do Westfield Group, que lhe deu o nome de “Westfield Shoppingtown Capital”, abandonando o nome “Shoppingtown” em 2005. Em 2013 um negócio de 1,6 mil milhões de dólares que incluía o Capital Mall, o Starwood Capital Group comprou o mall.
Aquisação de componentes pela Westfield, sofreu uma expansão e renovação de 50 milhões de dólares. Uma faceta da expansão abriu em 2002, quando a loja Lamonts desocupada foi substituída por uma Best Buy e uma praça de alimentação.
Mervyns fechou a sua loja de 99.924 pés quadrados (9.283,2 m2) a 31 de Dezembro de 2006 e o espaço foi desde então dividido em secções mais pequenas: Forever 21 abriu em Agosto de 2010, REI abriu em Maio de 2011, e Total Wine & Mais abriu em Julho de 2013. Forever 21 fechou definitivamente em Setembro de 2018.
Em Outubro de 2013, Westfield vendeu uma participação de controlo de vários centros comerciais nos Estados Unidos à Starwood Retail Partners, que incluía o Capital Mall.
Em Outubro de 2016, Dick’s Sporting Goods abriu uma nova loja no centro comercial.