Výroba Naga Rum probíhá v severní části ostrova Jáva za použití starověkého asijského procesu destilace. Rum v Indonésii nese název Batavia Arrack: Batavia je jméno dané holandským obchodníkům v roce 1619 v Jakartě, slovo Arrak je arabské jméno znamenající duch. Je to jeden z nejstarších alkoholů na světě, až 1634 spisů svědčí o obchodu s indonéským rumem anglickými a holandskými obchodníky. V roce 1700 byl Batavia Arrak v Evropě velmi populární a považován za nápoj mnohem vyšší kvality než rum karibský. V roce 1796 napsal Joseph Francois Charpentier de Cossigny, botanický inženýr a francouzský průzkumník: „Indonéský rum je mnohem kvalitnější než rum jamajský, jedná se skutečnost, kterou musí uznat i Angličané“.