[1]​ 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.

En 1846, Edmund Sylvester y Levi Smith reivindicaron el territorio que ahora corresponde al centro de la ciudad.

Olympia ha sido nombrada una de las mejores ciudades universitarias del país por su acceso a las actividades exteriores.

Según un estudio de MSNBC, Olympia ha tenido más días lluviosos por año durante los últimos 30 años que cualquier ciudad en los 49 estados restantes.

La red une también la ciudad con Vancouver y Eugene mediante sus trenes cascada, que operan diariamente hacia ambos destinos.

[10]​ Olympia y las áreas cercanas a la ciudad están servidas por el Intercity Transit, un servicio de autobuses que mantiene una línea llamada "Dash",[11]​ que une el campus del Capitolio con el mercado de los ganaderos.

[14]​ También hubo acuerdos previos con Olympia, Grecia, y Samarcanda, Uzbekistán, aunque al final no acabaron con el hermanamiento.