På sønderjysk kalles byen . Byen lå i Arns Herred. I 849 gikk misjonæren Ansgar i land i Hollingstedt, og han bygde den første danske kirken i Hedeby. Byen nevnes første gang i 1153 som , og i 1285 som . Hollingstedt er en av de eldste byene i Sydslesvig.