נוסד בשנת תש"י 1950 על ידי עולים מתימן,שהגיעו במסגרת מבצע 'מרבד הקסמים'.
בתחילה נקרא המושב 'ביתניה החדשה'.
שם המושב סמלי מתוך ספר תהילים פרק צ'ב פסוק י'ד: " שתולים בית ה' בחצרות אלוהינו יפריחו".
השם מזכיר את נבואתו של יחזקאל המדמה את ישראל לענף "מצמרת הארז הרמה..ושתלתי אני על הר גבוה ותלול.בהר מרום ישראל אשתלנו, ונשא ענף ועשה פרי'.