În timp ce cercetările mai vechi considerau posibilă o primă mențiune în 1174 și o derivare din termenul saxon vechi bom pentru Baum, cercetările contemporane privind toponimia resping această variantă. Aceasta presupune o primă mențiune ca Benem într-un document papal din 1209, în care sunt confirmate posesiunile și privilegiile mănăstirii Ringelheim, și favorizează o derivare de la un nume personal Baio.
Sursele arheologice oferă o perspectivă asupra unor timpuri din care nu au supraviețuit surse scrise. Un terasament neolitic datând de mai multe milenii a lăsat pe un câmp din districtul Beinum urme care pot fi încă recunoscute din aer. În timpul lucrărilor de construcție a drumului dintre Beinum și Calbecht, în anii 1880, a fost găsită o monedă romană de argint cu portretul lui Marcus Aurelius.
Oficiul Liebenburg, de care aparținea Beinum, a întocmit un registru de moștenire în 1548, care oferă o perspectivă asupra situației locale: Beinum avea 31 de ferme la acea dată. Cele opt ferme arabile exploatau până la 120 de acri de teren arabil, pajiști și păduri, în timp ce cele 23 de ferme de bălegar aveau la dispoziție doar până la 25 de acri de teren.
La începutul secolului al XIX-lea, apartenența politică a orașului Beinum s-a schimbat frecvent. În 1803, Hochstift Hildesheim a fost desființat, iar Beinum a aparținut inițial Prusiei, care a căzut în mâinile lui Napoleon în 1806 și a pierdut jumătate din teritoriul său. Până în 1813, Beinum a aparținut Regatului de Westfalia, condus de Jérôme, fratele mai mic al lui Napoleon. În 1815, teritoriul fostului prinț-episcop a fost atribuit în cele din urmă Regatului de Hanovra. La 1 aprilie 1942, Beinum, care aparținea districtului Goslar din 1885, a devenit parte a orașului nou format Watenstedt-Salzgitter.
În primăvara anului 1938, la sud de Beinum a fost înființat un lagăr, care a găzduit inițial aproximativ 200 de muncitori de la puțurile de minereu din împrejurimi. În vara anului 1940, acesta a fost transformat într-un lagăr de prizonieri de război, unde prizonierii de război sovietici au fost internați până la sfârșitul războiului. În noiembrie 1947, lagărul a fost abandonat și în mare parte demolat.
În prezent, puțin sub 500 de persoane locuiesc în acest district, care face parte din satul Südost și este încă caracterizat de agricultură, având o comunitate sătească funcțională și o viață de club plină de viață.