Спадкові реєстри Ліхтенберзької канцелярії, до якої належав Халлендорф у середньовіччі та ранньомодерний період, дають уявлення про поселенську структуру села, яка у 1540 році складалася з п'яти орних господарств, 22 гноєсховищ та шести покинутих садиб. Через два століття, в описі села Халлендорф від 1753 року вказано наступний склад громади: три орні господарства, одне напівпролітне господарство, 20 гнойових дворів, чотири брінксітцери і п'ять котеджів.
Будівництво Рейхсверу за кількасот метрів на схід від Халлендорфа призвело до кардинальних змін для села та його мешканців, починаючи з 1937 року: фермерів експропріювали і переселили, зокрема, до Паттенсена та Кольдінгена.
У районі Халлендорф було створено кілька барачних таборів для спершу вербованої, а згодом дедалі частіше примусової робочої сили. На Віндмюленплац було збудовано висотний бункер, а на південній околиці села - житловий масив на 276 житлових одиниць у 60 будинках. Багатовікові хачкари, які, ймовірно, були встановлені як камені спокути, також повинні були звільнити місце - тепер вони знаходяться на церковному подвір'ї.
Навесні 1940 року поблизу Халлендорфа було створено "табір трудового виховання", який перебував у віданні таємної державної поліції і мав на меті "дисциплінувати" робітників. В'язнів відправляли до табору без суду і слідства, часто за доносом, а умови ув'язнення в "Таборі 21" були такими ж жорстокими, як і в концтаборах.
З листопада 2023 року валун у лісі між Халлендорфом і Блекенштедтом вшановує пам'ять понад 30 000 в'язнів, щонайменше 932 з яких загинули.
Умови в Галлендорфі залишалися складними навіть після закінчення війни. Проблема належного шкільного приміщення була настільки нагальною, що необхідну нову будівлю фінансово підтримав штат Брауншвейг. Нова школа була урочисто відкрита в листопаді 1950 року. У 1957 році на західній околиці села було збудовано ще один житловий масив.
Сьогодні в Халлендорфі проживає майже 1 800 осіб. Протестантська та католицька парафії, спортивний клуб Халлендорфа, добровільна пожежна команда, асоціація переселенців, садівниче товариство та численні волонтери забезпечують різноманітність життя в районі та пропонують широкий спектр активностей.
