Хоча старіші дослідження вважали, що перша згадка відноситься до 1174 року і походить від старосаксонського терміну bom, що означає " Баум ", сучасні дослідження топонімів відкидають цю версію. Вони припускають першу згадку як Benem у папському документі 1209 року, в якому підтверджуються володіння та привілеї монастиря Рінгельгайм, і схиляються до похідного від особистого імені Baio.

Археологічні джерела дають уявлення про часи, від яких не збереглося жодних письмових джерел. Неолітичні земляні роботи, що датуються кількома тисячоліттями, залишили сліди на полі в районі Бейнум, які все ще можна розпізнати з висоти пташиного польоту. Під час будівництва дороги між Байнумом і Кальбехтом у 1880-х роках було знайдено римську срібну монету з портретом Марка Аврелія.

У Лібенбурзькій канцелярії, до якої належав Бейнум, зберігся спадковий реєстр, складений у 1548 році, який дає уявлення про місцеві обставини: на той час Бейнум мав 31 садибу. Вісім орних господарств обробляли до 120 акрів орної землі, луків і лісу, тоді як 23 гнойові господарства мали у своєму розпорядженні лише до 25 акрів землі.

На початку 19 століття політична приналежність Байнаума часто змінювалася. У 1803 році Гохштіфт Гільдесгайм було скасовано, і Бейнум спочатку належав Пруссії, яка в 1806 році підкорилася Наполеону і втратила половину своєї території. До 1813 року Бейнум належав Королівству Вестфалія, яке очолював Жером, молодший брат Наполеона. У 1815 році територія колишнього князівства-єпископства була остаточно передана Королівству Ганновер. 1 квітня 1942 року Бейнум, який з 1885 року належав до округу Гослар, став частиною новоствореного міста Ватенштедт-Зальцгіттер.

Навесні 1938 року на південь від Байнума було збудовано табір, в якому спочатку мешкало близько 200 робітників з навколишніх рудних шахт. Влітку 1940 року його перетворили на табір для військовополонених, де радянські військовополонені перебували до кінця війни. У листопаді 1947 року табір був покинутий і значною мірою зруйнований.

Сьогодні в цьому районі, який є частиною села Зюдост, проживає трохи менше 500 осіб, і він все ще характеризується сільським господарством, добре функціонуючою сільською громадою та жвавим клубним життям.