Le 21 novembre 1931, la société qui deviendra Multi Bintang Indonesia commence ses opérations commerciales dans sa première brasserie de Surabaya et produit Java Beer. L’entreprise avait été fondée à Medan en 1929 sous le nom NV Nederlandsch-Indische Bierbrouwerijen. Elle passera sous contrôle majoritaire de Heineken en 1936, connaîtra l’interruption de la Seconde Guerre mondiale puis redémarrera en 1949. Cette date marque l’installation durable d’une production industrielle moderne de lager en Indonésie et l’origine de l’actuelle Bintang, devenue une icône brassicole du pays.