Binyamina Winery a été fondée en 1952 par Joseph Zeltzer qui a immigré en Israël depuis la Hongrie, animé par la passion de continuer à être vigneron, comme il l'avait été dans son pays de naissance.

Zeltzer a nommait à l'origine la cave Eliaz, d'après le nom de son fils tombé au combat pendant la guerre d'indépendance d'Israël en 1948. Il a rapidement commencé à produire du vin au centre de ce qui était alors considéré comme la région viticole officielle d'Israël.

La cave de Zeltzer était, à l'origine, spécialisée dans les vins doux, les vins de table et les liqueurs, et élaborés à partir de raisins provenant uniquement de vignobles de la région de Binyamina. A cette époque, tous les viticulteurs devaient passer par la coopérative viticole Carmel Mizrachi. David Ben Gourion, le premier Premier ministre d'Israël, est personnellement intervenu au nom de Zeltzer pour faire passer une loi permettant à Zeltzer de recevoir une petite quantité de raisins pour la production indépendante de vin. La cave s'est fait connaître principalement pour ses liqueurs et son eau-de-vie de qualité produites sous le label "Hard Nut", nommé en l'honneur de Ben Gourion, connu pour être une "noix dure à casser".

La cave a changé de mains plusieurs fois jusqu'en août 2008, date à laquelle elle a été achetée par des investisseurs privés qui ont reconnu l'immense potentiel de la cave et ont cherché à poursuivre son rôle de leader dans le secteur du vin en Israël. A ce jour, ils continuent d'investir régulièrement et sans ménagement dans le vignoble, les locaux, le matériel et les ressources humaines.

Aujourd'hui, Binyamina Winery en est l'une des principales caves d'Israël.

L'équipe de Binyamina Winery comprend que le bon vin commence dans le vignoble et de précieuses ressources sont investies dans la localisation des meilleures parcelles qu'une région a à offrir, et dans l'identification et l'exploitation des vignerons et agriculteurs les plus professionnels du pays.