Danish Census Book
Hattstedt wurde erstmals 1231 im Waldemar-Erdbuch als "Hattastath" erwähnt. Der Name bezieht sich wohl auf einen Mann namens "Hatto". Die Marienkirche im Ort wurde um 1240 erstmals erwähnt. Die ältesten Teile des Baus entstanden vermutlich um 1200. In den folgenden Jahrhunderten wurde sie erheblich erweitert. Ihren markanten, weithin sichtbaren Turm erhielt sie um 1500. Die Kirche besitzt einen vorreformatorischen Flügelaltar.