Landsbyen ble grunnlagt i 1950 på landområdet til den ødelagte arabiske landsbyen Bet Nabala av jødiske immigranter fra Persia (Iran), og ble oppkalt etter Nehemia, en rikmann som donerte penger til stiftingen av Bet Nehemia.