El centro comercial Capital Mall fue inaugurado en 1977 por The Hahn Company. Un artículo publicado en 1978 en The Spokesman-Review afirmaba que Capital Mall era un factor integral en el desarrollo de la ciudad de Olympia. Al mismo tiempo que el centro comercial, también se construyeron alrededor de él varios complejos comerciales y restaurantes de comida rápida. La construcción del centro comercial obligó a la ciudad de Olympia a gastar 3 millones de dólares en mejoras viales y de tráfico, ya que se preveía que el desarrollo del centro comercial triplicaría con creces el tráfico de la zona.
El centro comercial comenzó con cuatro grandes almacenes ancla: Bon Marche, JCPenney, Frederick and Nelson y Lamonts. La construcción de la tienda de J. C. Penney costó unos 2,7 millones de dólares y fue diseñada por la empresa de Los Ángeles, California, Burke Nicolais Archuleta.
El 18 de agosto de 1991 se produjo un incendio en el tejado del centro comercial que causó daños por valor de más de 3 millones de dólares.
Frederick & Nelson fue vendido a Mervyns en 1992.
El centro comercial fue adquirido en 1998 por Westfield America, Inc, un precursor del Grupo Westfield, que lo rebautizó como «Westfield Shoppingtown Capital», eliminando el «Shoppingtown» del nombre en 2005. En 2013 una operación de 1.600 millones de dólares que incluía el centro comercial Capital, Starwood Capital Group compró el centro comercial.
Tras su adquisición por parte de Westfield, se sometió a una ampliación y renovación de 50 millones de dólares. Una de las facetas de la ampliación se inauguró en 2002, cuando la tienda de Lamonts desocupada fue sustituida por un Best Buy y un patio de comidas.
Mervyns cerró su tienda de 9.283,2 m2 el 31 de diciembre de 2006 y desde entonces el espacio se ha dividido en secciones más pequeñas: Forever 21 abrió en agosto de 2010, REI abrió en mayo de 2011 y Total Wine & Más abrió en julio de 2013. Forever 21 cerró definitivamente en septiembre de 2018.
En octubre de 2013, Westfield vendió una participación mayoritaria de varios centros comerciales en Estados Unidos a Starwood Retail Partners, que incluía Capital Mall.
En octubre de 2016, Dick’s Sporting Goods abrió una nueva tienda en el centro comercial.