De tidligste bevis på bosetning fra stedet kommer fra oppdagelsen av primitive båter ved Egerton Park. Byen kom inn i offisiell eksistens med et charter fra 772 hvor kong Offa av Mercia ga land til biskop Oswald for å bygge en kirke. Tre hundre år senere, rundt 1066, ga Vilhelm Erobreren Hastings’ rape (landinndeling), inkludert den erobrede byen Bexhill (også referert til som «Badman Town»), til Robert, greve av Eu, som krigsbytte.