En el lugar en el que se encuentra Olympia habitaron durante miles de años numerosas tribus que hablaban lushootseed, como la tribu de la isla Squaxin, Nisqually, Puyallup, Chehalis, Suquamish y Duwamish.