TheairportwasoriginallybuiltbytheJapanesearmyduringtheJapaneseoccupationbetween1942-1943.OnJuly15,1963,theairportisajointairfield,forbothcivilianandmilitarypurposes.ThenonAugust21,1975thestatusofthisairportbecameTalangBetutuCivilAirports.OnApril3,1985,theairportchangeditsnametoSultanMahmudBadaruddinIIAirport.