לאונסטון התיישבה על ידי האירופים במרץ 1806, היא אחת הערים העתיקות ביותר באוסטרליה ויש בה מבנים היסטוריים רבים. כמו מקומות רבים באוסטרליה, היא נקראה על שם עיירה בבריטניה - במקרה זה, לאונסטון, קורנוול. ללונסטון היה גם השימוש הראשון בחומרי הרדמה בחצי הכדור הדרומי, זו הייתה העיר האוסטרלית הראשונה עם ביוב תת קרקעי, והיא הייתה העיר האוסטרלית הראשונה שהייתה מוארת בהידרואלקטריות. מצא את הטוב ביותר שפשוף גוף ו עיסוי נורו בלונסטון.