С помощью археологических источников историю Олендорфа можно проследить до его первого упоминания: в 1955 году к северо-востоку от Олендорфа были найдены черепки керамики, свидетельствующие о существовании здесь небольшого поселения уже в IV/5 веке.
Первое подробное описание Олендорфа содержится в реестре наследства Шладенской конторы от 1567 г. В деревне проживали семь крестьян, владевших большими участками земли, и 24 коцассена, имевших в своем распоряжении меньшие участки земли для обработки.
В XIX веке политическая принадлежность южной части современного Зальцгиттера менялась несколько раз: сначала Олендорф был Хильдесхаймом, затем Пруссией, в начале века входил в Вестфальское королевство, созданное императором Наполеоном Бонапартом, до 1866 года был ганноверским и, наконец, снова стал частью Пруссии.
Для жителей города смена политической принадлежности, вероятно, не играла большой роли в повседневной жизни. Однако освящение новопостроенной церкви в 1870/71 году, вероятно, было очень значимым событием. Распределение расходов между прихожанами на финансирование нового здания, построенного по проекту известного архитектора Конрада Вильгельма Хазе, обсуждалось в течение нескольких лет.
В отличие от других мест в районе современного города Зальцгиттер, Олендорф не претерпел кардинальных изменений в связи со строительством рейхсверка. Хотя в районе были построены шахта и лагерь для военнопленных, которых заставляли выполнять принудительные работы, основная структура деревни и ее хозяйств осталась нетронутой.
Сегодня об эпохе добычи руды напоминает только жилой комплекс для шахтеров, построенный в 1956/57 годах на дороге в Гильде. Последний поезд с рудой покинул шахту Олендорф 20 апреля 1966 года.
Несмотря на то, что во второй половине XX века инфраструктура района на юго-восточной окраине города постепенно приходила в упадок из-за закрытия продуктовых магазинов, пекарен, мясных лавок и банков, здесь до сих пор существуют очень активные клубы, которые характеризуют социальное взаимодействие и по сей день. Больше всего членов у TSV Ohlendorf с 1924 года и добровольной пожарной команды Ohlendorf.
