机场以1817年因抗击荷兰殖民者而被绞死的印度尼西亚民族英雄巴蒂穆拉为名。
历史.巴蒂穆拉国际机场的前身为1939年由荷兰人建成的拉哈飞行场（Laha Airfield）。1942年2月初，机场在中被日军攻陷，后被用作日本同太平洋盟军作战的基地机场。印度尼西亚共和国独立后，巴蒂穆拉机场被用作空军基地。1962年8月1日，在保留机场的印尼空军基地的同时，政府为发展民航运输，成立了负责民航维护和机场运行的工作单位。1975年，根据国防部和武装部队指挥官的联合法令，印尼交通部和财政