La historia de la compañía Nefis empieza en octubre de 1997 en la pequeña ciudad de Floresti, situada al norte de la República de Moldavia. La primera galleta salió del horno el 10 de febrero de 1998. Al principio se producían solamente dos tipos de galletas, pero dentro de poco el surtido de los productos superó varios cientos tipos.