Eski araştırmalar ilk kez 1174 yılında geçtiğini ve Baum için Eski Saksonca bom teriminden türetilmiş olabileceğini düşünürken, çağdaş yer adı araştırmaları bunu reddetmektedir. Ringelheim manastırının mülklerinin ve ayrıcalıklarının onaylandığı 1209 tarihli bir papalık belgesinde Benem olarak ilk kez geçtiğini varsayar ve Baio kişisel isminden türetilmesini tercih eder.
Arkeolojik kaynaklar, yazılı kaynakların günümüze ulaşmadığı dönemler hakkında fikir vermektedir. Beinum bölgesindeki bir tarlada birkaç bin yıl öncesine tarihlenen Neolitik bir toprak yapı, havadan hala fark edilebilen izler bırakmıştır. 1880'lerde Beinum ve Calbecht arasındaki yol yapım çalışmaları sırasında Marcus Aurelius'un portresini gösteren bir Roma gümüş sikkesi bulunmuştur.
Beinum'un bağlı olduğu Liebenburg ofisinin 1548 yılında hazırladığı miras kaydı, yerel koşullar hakkında bir fikir vermektedir: Beinum'da o dönemde 31 çiftlik vardı. Sekiz ekilebilir çiftlik 120 dönüme kadar ekilebilir arazi, çayır ve ormanlık alan işletirken, 23 gübre çiftliği sadece 25 dönüme kadar araziye sahipti.
Beinum'un siyasi konumu 19. yüzyılın başlarında sık sık değişmiştir. 1803 yılında Hochstift Hildesheim lağvedildi ve Beinum başlangıçta 1806 yılında Napolyon'un eline geçen ve topraklarının yarısını kaybeden Prusya'ya ait oldu. Beinum 1813 yılına kadar Napolyon'un en küçük kardeşi Jérôme tarafından yönetilen Vestfalya Krallığı'na aitti. 1815 yılında, eski prens-piskoposluk toprakları nihayet Hanover Krallığı'na verildi. 1 Nisan 1942'de, 1885'ten beri Goslar ilçesine bağlı olan Beinum, yeni kurulan Watenstedt-Salzgitter kasabasının bir parçası oldu.
Beinum'un güneyinde 1938 baharında, başlangıçta çevredeki cevher kuyularından gelen yaklaşık 200 işçinin barındığı bir kamp inşa edildi. Kamp 1940 yazında, Sovyet savaş esirlerinin savaşın sonuna kadar gözaltında tutulduğu bir savaş esiri kampına dönüştürüldü. Kasım 1947'de kamp terk edildi ve büyük ölçüde yıkıldı.
Bugün, Südost köyünün bir parçası olan ve hala tarımla geçinen, iyi işleyen bir köy topluluğuna ve canlı bir kulüp hayatına sahip olan bölgede 500'den az kişi yaşamaktadır.