Byen ligger innerst i Puget Sound. Byen ble grunnlagt i 1851 med navnet Smithfield og ble hovedstad for territoriet i 1853 og omdøpt etter fjellet Olympic Mountain i nærheten.