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