في حين أن الأبحاث القديمة اعتبرت أن أول ذكر لها كان في عام 1174 وأن الاشتقاق من المصطلح الساكسوني القديم بوم لباوم ممكن، إلا أن الأبحاث المعاصرة لاسم المكان ترفض ذلك. ويفترض أن أول ذكر لاسم المكان هو بينيم في وثيقة بابوية من عام 1209، حيث تم تأكيد ممتلكات وامتيازات دير رينجلهايم وترجيح الاشتقاق من الاسم الشخصي بايو.

وتوفر المصادر الأثرية نظرة ثاقبة على العصور التي لم تنج منها أي مصادر مكتوبة. وقد ترك عمل ترابي من العصر الحجري الحديث يعود تاريخه إلى عدة آلاف من السنين آثاراً في حقل في منطقة بينوم لا يزال من الممكن التعرف عليها من الجو. أثناء أعمال بناء الطريق بين بينوم وكالبيخت في ثمانينيات القرن التاسع عشر، عُثر على عملة فضية رومانية تظهر صورة لماركوس أوريليوس.

كان لدى مكتب ليبنبورغ، الذي كانت بينوم تابعة له، سجل ميراث تم إعداده في عام 1548، والذي يوفر نظرة ثاقبة على الظروف المحلية: كان لدى بينوم 31 مزرعة في ذلك الوقت. وكانت المزارع الثماني الصالحة للزراعة تزرع ما يصل إلى 120 فداناً من الأراضي الصالحة للزراعة والمروج والأراضي الحرجية، بينما كانت المزارع الـ23 التي كانت مزارع الروث لا تملك سوى 25 فداناً من الأراضي تحت تصرفها.

في بداية القرن التاسع عشر، تغير الانتماء السياسي لبينوم بشكل متكرر. في عام 1803، أُلغيت هوخستيفت هيلدسهايم وكانت بينوم في البداية تابعة لبروسيا التي سقطت في يد نابليون عام 1806 وفقدت نصف أراضيها. حتى عام 1813، كانت بينوم تابعة لمملكة ويستفاليا التي كان يرأسها جيروم، الأخ الأصغر لنابليون. في عام 1815، مُنحت أراضي الأسقفية الأميرية السابقة لمملكة هانوفر في النهاية. في 1 أبريل 1942، أصبحت بينوم، التي كانت تابعة لمقاطعة غوسلار منذ عام 1885، جزءاً من مدينة واتنشتيدت-سالزغيتر التي تم تشكيلها حديثاً.

تم بناء معسكر جنوب بينوم في ربيع عام 1938، حيث كان يضم في البداية حوالي 200 عامل من عمال مناجم الخام المحيطة. وفي صيف عام 1940، تم تحويله إلى معسكر لأسرى الحرب، حيث تم احتجاز أسرى الحرب السوفييت حتى نهاية الحرب. في نوفمبر 1947، هُجر المعسكر وهُدم جزء كبير منه.

واليوم، يعيش أقل من 500 شخص فقط في المنطقة، التي تعد جزءاً من قرية سودوست، ولا تزال تتميز بالزراعة ولديها مجتمع قروي يعمل بشكل جيد وحياة نوادي مفعمة بالحيوية.