[13][14] The construction of Sultan Aji Muhammad Sulaiman [id] Sepinggan International Airport started in the Dutch colonial era before Indonesian independence.

[citation needed] The first phase was started in 1991 and ended in 1994, to renovate the taxiway, passenger and cargo terminals and lengthen the runway.

[citation needed] The notable timeline of the airport: The new terminal was tested on 22 March 2014 with a capacity of 10 million passengers per year.

[17] The Sultan Aji Muhammad Sulaiman Sepinggan International Airport Eco-Airport is equipped with a water recycling plant, 11 trunk alleys, 74 check-in counters, 8 conveyor belts, 140,900 square meters (1,517,000 square feet) apron, air condition control of energy efficiency and 2,300 parking lots in a multi-story building.

[18] However in 2018, Angkasa Pura revealed that Sultan Aji Muhammad Sulaiman Airport wastes significant amount of electricity and a massive energy consumers.

[19][20] The airport is being wasteful with air conditioning, consumes around 4 megawatts each day, making up over 50 percent of its operating cost.