קודם להתיישבות אירופאית בעיר התגוררו באזור בו ממוקמת העיר שבטים אינדיאנים רבים ובהם שבטי הסקווקסים, ניסקוואלי, דוואמיש, פויאלופ, צ'האליס, סקוואמיש, קווילוט, והמאקה. בשנת 1792 ביקר האירופאי הראשון באזור – פיטר פיוג'יט, שעמד בראש משלחת ונקובר וחקר ומיפה את האזור. בשנת 1853 הוקמה העיר אולימפיה הקרויה על שם ההר הסמוך.
שם העיר נבחר על ידי אייזיק נ. איבי (Isaac N. Ebey), מתושביה הראשונים של העיר.
בשנת 1853 התגוררו בעיר 996 תושבים. זמן קצר לאחר הקמת העיר החלו להגיע אל העיר המהגרים הסיניים הראשונים, אשר התגוררו ב"צ'יינהטאון" של העיר – במפגש הרחובות בין השדרה הרביעית, שדרת קולומביה ודרך הקפיטול.
ראש העיר הראשון של העיר, ויליאם וינלוק מילר (William Winlock Miller), נבחר בשנת 1873.
בשנת 1853, עם הקמת טריטוריית וושינגטון נבחרה העיר לבירת הטריטוריה על ידי איזאק סטיבנס (Isaac Stevens), מושל הטריטוריה הראשון. ערים אחרות בטריטוריה, כגון ונקובר, סטיילאקום, סיאטל וטקומה, התנגדו לבחירת אולימפיה, וניסו להפוך לבירת הטריטוריה. בשנת 1855 אושררה הבחירה על ידי בית המחוקקים של הטריטוריה.
בשנות ה-50 של המאה ה-19 החלה העיר להתפתח בזכות נמל העיר. בשנות ה-70 של המאה ה-19, כאשר נבנו קווי הרכבת העיקריים באזור, לא נבנו קווי רכבת אל העיר, ותושבי העיר נאלצו לממן את מסילת הרכבת מעירם לתחנת הרכבת הקרובה ביותר, המצויה כ-23 ק"מ דרומית לעיר.
בשנת 1889 עוצב סמל העיר על ידי צ'ארלס טלקוט (Charles Talcott), תושב העיר. השימוש הראשון שנעשה בסמל היה בכינוס הראשון של בית המחוקקים של מדינת וושינגטון, שנה לאחר מכן.
רעידת אדמה שאירעה בשנת 1949 פגעה בבנייני העיר ההיסטוריים, ומרבית הבניינים המקוריים של העיר נהרסו. רעידות אדמה נוספות פגעו בעיר בשנים 1965 ו-2001.
בשנת 1967 הוקמה מכללת אוורגרין בהתאם לחקיקה של בית המחוקקים של וושינגטון. מכללה זו הביאה לפיתוח העיר ולהפיכתה למרכז אמנות ותרבות מדינתי.
גאוגרפיה
שטחה הכולל של העיר 48 קמ"ר מהם 43.3 קמ"ר שטחי יבשה ו-4.7 קמ"ר שטחי מים (9.77%).
העיר ממוקמת בקצה הדרומי של מפרץ פיוג'יט ועל חצי האי באד.
מרבית שטחי מרכז העיר הם שטחים שיובשו מהאגם.
אקלים
באזור סביב אולימפיה שורר אקלים ים תיכוני עם קיץ חם ( Köppen Csb ), בעוד שבמיקרו-אקלים המקומי ישנו קיץ יבש וירידה בטמפרטורות ביולי ואוגוסט למשך הלילה. רוב מזג האוויר המערבי בוושינגטון מובא על ידי מערכות מזג האוויר בגלל מיקומו ליד האיים האלאוטיים באלסקה. הוא מכיל אוויר קר ולח, שמביא גשם, קור, עננות וערפל במערב וושינגטון. נובמבר עד ינואר הם החודשים הגשומים ביותר של אולימפיה. רחובות העיר עלולים להגיע למצב של נחלים ונהרות במהלך חודשים נובמבר עד פברואר. הטמפרטורה הממוצעת החודשית הרגילה נעה בין 5.5 מעלות צלזיוס בחודש דצמבר ל-17.5 מעלות צלזיוס באוגוסט.
ממוצע המשקעים באולימפיה 1,270 מ"מ בשנה. המשקעים השנתיים נעו בין 29.92 אינץ' '(760 מ"מ) בשנת 1952 ל-66.71 אינץ' (1,694 מ"מ) בשנת 1950, עם תקופת שיא בשנת 1948, הטמפרטורות הקיצוניות נעו בין 24 מעלות מתחת לאפס ב- -1 בינואר 1979, עד 40 מעלות צלזיוס, לאחרונה ב-29 ביולי 2009. בממוצע ישנם 6.3 ימים בשנה עם טמפרטורות שמגיעות ל -32 מעלות צלזיוס, 1.8 ימים שבהם הטמפרטורה נשארת על האפס או מתחת לכל שעות היממה, ו- 78 לילות שבהם הטמפרטורות מגיעות לנקודת האפס.
מאז שנת 1982 מנוהלת העיר על ידי מועצת עיר נבחרת בת 11 חברים, שבראשה עומד ראש עיר נבחר. עד שנת 1982 ניהלה את העיר מועצה בת שלושה חברים[2].
תרבות
העיר אולימפיה מהווה מרכז אמנות ותיאטרון אזורי. בעיר מספר להקות תיאטרון ובהם "תיאטרון הבירה" (Capital Playhouse), "תיאטרון אמני אולימפיה" (Theater Artists Olympia), "התיאטרון הקטן של אולימפיה" (Olympia Little Theater) ו"תיאטרון ההארלקין" (Harlequin).
מדי שנה נערך בעיר פסטיבל קולנוע, פסטיבל כרזות של סרטים ופסטיבל סרטי וידאו.