טקס הנחת אבן הפינה לבית הפלמ"ח התקיים ביוני 1993 בנוכחות ראש הממשלה יצחק רבין, נשיא המדינה עזר ויצמן ואישים נוספים לצד מאות חברי הפלמ”ח.
במגילת היסוד שהוטמנה ב-1993 עם הנחת אבן הפינה, נכתב": הפלמ"ח פלוגת המחץ הוקם ככוח ארצי המגויס של ההגנה, בהתקרב מלחמת העולם השנייה לגבולנו, ומאז עבר בסתר ובגלוי כחלוץ לפני המחנה במערכות ישראל וסיסמתו "ראשונים תמיד אנחנו".
בבית זה יפכה המעיין שממנו שאב דור לוחמים עברי עוצמה, ערכים וחוכמת מלחמה. פועלו של הפלמ"ח מתייחד לא רק בחיילו אלא גם ברוחו ובסגולותיו, בטיפוח רעות הלוחמים, בהקפדה על מוסר לחימה וטוהר הנשק. באהבת הארץ ובמימושה בהקמת עשרות יישובי הפלמ"ח ממטולה עד הנגב. בבית זה שמורה מורשת זו לבאים אחרינו. "יהיה בית זה מקדש מעט לזכר רעינו שנפלו באביב חייהם, גלעד למפעלם של כל לוחמי הפלמ"ח שהגיענו אל סיפו של הדרור" .
מעל 60 איש חתמו על מגילת היסוד של הקמת הבית. בין החותמים: יצחק רבין, שאול ביבר, סטף ורטהימר, יוחאי בן-נון, משה שמיר, שרה (שורקה) ברוורמן, יעקב נמרודי, ישעיהו גביש, צביקה זמיר, עמוס חורב, משה נצר, מאיר פעיל, מרדכי הוד, מנחם רוסק, אברהם אדן(ברן), מוריס בן-דרור, אורי בן-ארי, מולה כהן, נתן שחם, ציפורה נריה, אברהם בוצר, סשה ארגוב, אפרים קציר, אברהם שוחט, צבי יעבץ רפאל רקנטי, יהודה ניצן, ונוספים.
בתחילה תוכנן להקים את בית הפלמ"ח בצורת גג דמוי אוהלים כשמתחתיו יוקמו מבני המוזאון. התוכנית לא נראתה לרבים היא נדחתה ולא יצאה אל הפועל. האדריכלים צבי הקר ורפי סגל נבחרו לתכנן את הבית ולהציע תוכנית חדשה והיא התקבלה.
באתר הפלמ"ח יודעים לספר כי חלק גדול ממימון הקמת בית הפלמ"ח הגיע ממשרד הביטחון, אך זה לא הספיק. שייק'ה גביש, יו"ר עמותת דור הפלמ"ח, פנה בפברואר 1994 לחברי פלמ"ח וכתב: "...אם לא נרים עכשיו את תרומתנו ייתכן כי נחמיץ את ההזדמנות האחרונה להקים את ביתנו בדורנו...".. כל אחד התבקש לתרום לבנה בשווי 500 שקל". ואכן מאות חברי הפלמ"ח נענו לקריאה ותרמו לבנה שעלותה 500 שקלים להשלמת בית הפלמ"ח ורבים אף תרמו מספר "לבנים".