Boostedt blir for første gang nevnt skriftlig i et dokument datert til 1201. Funn vitner derimot om bosetning i området som skriver seg mye lengre tilbake.