A construção começou em 1935 e, em 27 de setembro de 1937, o governo colonial holandês inaugurou o aeródromo de Kadieng; o primeiro voo comercial, um Douglas DC-2 da KNILM com destino a Singapura, marcou a ocasião. A pista era uma faixa de grama de 1.600 por 45 metros. As forças japonesas tomaram Makassar em 8 e 9 de fevereiro de 1942, e o aeródromo foi capturado e destruído.

Os japoneses reconstruíram o aeroporto como o aeródromo de Mandai, com uma pista de concreto, utilizando prisioneiros de guerra aliados para o trabalho. Os bombardeios aliados danificaram-no severamente em 1945; após a rendição, engenheiros australianos e indianos o repararam e ampliaram a pista para 1.745 metros, com cerca de 4.000 trabalhadores, entre eles ex-soldados japoneses. Em 2 de junho de 1950, a Força Aérea do Exército Real das Índias Orientais Holandesas o entregou à Força Aérea Indonésia e, em 1955, o serviço de aviação civil assumiu a gestão do aeroporto, enquanto a força aérea manteve sua base.

A década de 1950 foi violenta em Sulawesi. O movimento Permesta, com base no norte da ilha, possuía sua própria força aérea e, em 13 de abril de 1958, seus aviões A-26 Invader bombardearam o aeródromo. O relato da Wikipédia, baseado em fontes locais indonésias, também registra uma tentativa de assassinato do presidente Sukarno no aeródromo em 1962, quando projéteis de morteiro foram disparados contra ele, mas erraram o alvo.

Ao longo das décadas seguintes, o campo se transformou em um importante aeroporto civil: a pista foi ampliada para 2.345 metros em 1955 e para 2.400 metros em 1980, quando foi renomeada em homenagem ao sultão Hasanuddin de Gowa, do século XVII. Um novo terminal e uma pista de 3.100 metros foram inaugurados em 2008, com a presença do presidente Susilo Bambang Yudhoyono em 26 de setembro. A base da Força Aérea ocupa uma área separada do aeródromo e, segundo a Wikipédia, abriga quatro esquadrões.

O 11º Esquadrão Aéreo é um dos mais antigos da força aérea. Formado em Andir, Bandung, em 1º de junho de 1957, operou aeronaves Vampire, MiG-15 e MiG-17 através das bases Trikora e Konfrontasi, foi dissolvido em 4 de março de 1974 e reformado em 5 de outubro de 1980. Adotou formalmente o A-4 Skyhawk em 11 de fevereiro de 1983 e foi transferido para a Base Aérea Sultan Hasanuddin em janeiro de 1989, de acordo com seu histórico na Wikipédia indonésia; os Skyhawks que operou nessa base vieram em parte de Israel, em um acordo secreto, e em parte de estoques americanos. O último voo indonésio de um A-4 ocorreu em 5 de agosto de 2004.

Nessa altura, os seus sucessores já tinham chegado. Durante o embargo de armas dos EUA que se seguiu ao Timor-Leste em 1999, a Indonésia voltou-se para a Rússia e, a partir de 2003, o esquadrão recebeu caças Su-27SK e Su-30MK, seguidos pelos Su-27SKM e Su-30MK2. O 11º Esquadrão tem sido a única unidade Sukhoi da Indonésia desde então. Os seus pilotos ainda treinam em Java: no final de 2025, os Sukhois do esquadrão participaram no exercício de treino de ataque defensivo à superfície em Iswahjudi.

A posição central de Makassar permite que os Sukhois alcancem a metade leste do arquipélago, e o esquadrão tem aproveitado essa vantagem. Em agosto de 2026, o Chefe do Estado-Maior da Força Aérea, Tonny Harjono, contou à ANTARA como, cerca de quinze anos antes, enquanto comandante do 11º Esquadrão, liderou dois Sukhois na interceptação de uma aeronave que voava de Dili para Kuala Lumpur com forças de paz paquistanesas a bordo, forçando-a a pousar em Sultan Hasanuddin. O piloto, um oficial aposentado da Força Aérea do Paquistão, possuía uma ordem de voo, mas não autorização para entrar no espaço aéreo indonésio. Harjono afirmou que o caso expôs lacunas na legislação, o que levou ao desenvolvimento de uma nova legislação sobre gestão do espaço aéreo.

A frota está envelhecendo e as margens de lucro são apertadas. Em 24 de agosto de 2026, um Su-30MK2, durante uma decolagem simulada após uma grande revisão, ultrapassou a extremidade oeste da pista em cerca de 30 metros devido a uma falha nos freios; a tripulação saiu ilesa e o tráfego aéreo civil não foi afetado, informou a Força Aérea.