Kudus, City of Kretek. The story of kretek began in the city of Kudus, Central Java, Indonesia. It was here in the 1880 that Haji Jamhari, a local resident, first invented the kretek cigarette, mixing locally-grown cloves with tobacco. 1/3. More + Join Us. Behind every great product there is a great team. People are the foundation of our success.