העיר ידועה עוד מהמאה ה-8. במאה ה-11 הייסטינגס הייתה עיירה קטנה; ב-1066 ויליאם הראשון הביס ביישוב זה את צבאו של הרולד השני. לאחר ניצחונו בקרב, הפך ויליאם למלך אנגליה והקים שושלת מלכי אנגליה חדשה.