За допомогою археологічних джерел історію Олендорфа можна простежити далі, ніж його перша згадка: у 1955 році на північний схід від Олендорфа було знайдено глиняні черепки, які вказують на те, що тут існувало невелике поселення ще в 4/5 столітті.
Перший детальний опис Олендорфа міститься в реєстрі спадщини шладенської канцелярії від 1567 р. У селі проживало сім фермерів, які володіли великими земельними ділянками, і 24 коцаси, які мали в своєму розпорядженні менші ділянки землі для обробітку.
У 19 столітті політична приналежність півдня сучасного міста Зальцгіттер кілька разів змінювалася: спочатку Олендорф був ще Гільдесгаймом, потім прусським, належав до Королівства Вестфалія, створеного імператором Наполеоном Бонапартом на початку століття, потім був ганноверським до 1866 року і, нарешті, знову став частиною Пруссії.
Для мешканців зміна політичної приналежності, ймовірно, не відігравала великої ролі у повсякденному житті. Однак освячення новозбудованої церкви у 1870/71 році, ймовірно, було дуже значущою подією. Розподіл витрат між парафіянами на фінансування нової будівлі, спроектованої видатним архітектором Конрадом Вільгельмом Газе, обговорювався протягом кількох років.
На відміну від інших місць у районі сучасного міста Зальцгіттер, Олендорф не зазнав кардинальних змін з будівництвом Рейхсверу. Хоча в районі було збудовано шахту і табір для військовополонених, які були змушені виконувати примусові роботи, основна структура села та його господарств залишилася недоторканою.
Сьогодні про добування руди нагадує лише житловий масив шахтарів, збудований у 1956/57 роках на дорозі до Гільде. Останній потяг з рудою залишив шахту Олендорф 20 квітня 1966 року.
Хоча інфраструктура району на південно-східній околиці міста поступово занепадала у другій половині 20 століття через закриття продуктових магазинів, пекарень, м'ясних крамниць і банків, тут і досі діють дуже активні клуби, які характеризують соціальну взаємодію донині. Найбільше членів мають товариство "TSV Олендорф" з 1924 року та добровільна пожежна команда Олендорфа.
