Малуку - одна из первых провинций Индонезии, провозглашенная в 1945 году до 1999 года, когда округа Малуку-Утара и Халмахера-Тенгах были выделены в отдельную провинцию Северного Малуку.
В 1999 году регентства Северный Малуку (Малуку Утара) и Халмахера Тенгах (Центральная Халмахера) были выделены в отдельную провинцию. Острова теперь разделены между двумя провинциями, Малуку и Северный Малуку.