יקב הר-נוי הוקם בשנת 1998 ע"י מיכל ובני הר-נוי במושב כרמי יוסף לצידי הדרך בין רמלה לבית שמש.
בני למד את מלאכת עשיית היין בקורס יין שנערך ביקב שורק. היינות שייצר בשנה הראשונה קיבלו שבחים רבים מחברים ובני משפחה ששתו אותם והזוג הר-נוי החליט לייצר כמויות גדולות יותר של יין.
בשנים 2000 ו 2001 בוקבקו כ 1200 בקבוקים בכל שנה.