המבנה המרשים של בית יד לבנים היה מיועד מלכתחילה להיות בית הכנסת הראשי של באר-שבע. אלא שבשל בעיות תקציב הבניה לא הושלמה. בשנות השבעים המאוחרות התארגנה קבוצה של הורים שכולים במטרה לשנות את ייעודו של המבנה, וב- 1983 נחנך יד לבנים.

בנוסף להיכל הזכרון מכיל המבנה אולם תאטרון ובו 300 מקומות ותערוכה קבועה על ההתיישבות בנגב בתקופה שלפני קום המדינה. כמו כן מתקיימת במקום פעילות תרבותית.

בית יד לבנים פתוח לקהל בימים א-ה בשעות 16:00 עד 18:00.