История НЕФИС начинается в октябре 1997 года в небольшом городке Флорешты, расположенном в северной части Молдовы. Первое печенье выпекли 10-го февраля 1998 года. В первые дни производства было только два вида печенья, однако, за последние годы это число увеличилось до сотен