Иако су ранија истраживања сматрала да је име први пут поменуто 1174. године и да потиче од старосаксонске речи "bom" која значи "дрво", савремена истраживања топонима одбацују ово гледиште. Сматра се да је прво помињање било као "Benem" у папској повељи из 1209. године, којом су потврђена имања и привилегије манастира Рингелхајм, и заговара се изведеница из личног имена "Baio".
Археолошки извори пружају увид у периоде за које нису сачувани писани записи. Неолитско земљано утврђење старо неколико миленијума оставило је трагове на пољу у округу Беинум који су и данас видљиви из ваздуха. Током радова на путу између Беинума и Калбехта 1880-их пронађен је римски сребрни новчић са портретом Марка Аурелија.
Округ Либенбург, којем је Беинум припадао, наручио је 1548. године регистар наслеђа, који пружа увид у локалне услове: у то време Беинум је имао 31 сеоско имање. Осам обрадивих имања укупно је обрађивало до 120 моргана обрадивог земљишта, ливада и шуме, док је 23 мала газдинства располагало само до 25 моргана земље.
Почетком 19. века политичка припадност Беинума често се мењала. 1803. године принц-бискупија Хилдесхајм је укинута и Беинум је првобитно постао део Пруске, коју је Наполеон поразио 1806. године и која је изгубила половину своје територије. До 1813. године Бинум је припадао Краљевству Вестфалија, којим је владао Жером, најмлађи Наполеонов брат. 1815. године територија бивше принц-бискупије коначно је припојена Краљевству Хановер. 1. априла 1942. године Беинум – који је од 1885. године припадао округу Гослар – постао је део новооснованог града Ватенштет-Солцгитер.
Пролећа 1938. године јужно од Беинума подигнут је логор који је у почетку смештао око 200 радника из оближњих рудника руде. Лето 1940. године камп је претворен у логор за ратне заробљенике, у којем су совјетски ратни заробљеници били интернирани до краја рата. У новембру 1947. године логор је напуштен и углавном срушен.
Данас у овом округу живи нешто мање од 500 људи, који чине део села Südost; подручје остаје углавном пољопривредно и поноси се чврстом сеоском заједницом и богатим избором локалних клубова и друштава.