Flyplassen er bygget på en kunstig øyTredje etasje, en av verdens lengste bygninger med ett åpent rom. Den internasjonale terminalen er tegnet av Renzo Piano
På 1960-tallet tapte Kansairegionen raskt handels- og passasjertrafikk til fordel for Tokyo. Planleggingen av en ny flyplass nær Kobe og Osaka startet. Ettersom datidens hovedflyplass, Osaka Internasjonale flyplass, var omringet av bygninger, ble det fastslått at det ikke var mulig med flere utvidelser. Naboer hadde over lang tid klaget på støy fra flyplassen, og noe måtte gjøres innen nær fremtid for å imøtekomme klagene og å ta opp konkurransen med Tokyo.
Da det ble bygget en ny flyplass i Tokyo (Narita internasjonale lufthavn), ble store mengder landareal ekspropriert i et svært tettbygd område. Dette førte til mange klager, og det ble dermed bestemt at Osakas nye flyplass skulle bygges i sjøen.
I utgangspunktet skulle flyplassen bygges nær Kobe, men byen avslo planene og plasseringen ble flyttet lenger sør i Osaka Bay. Mulighetene for døgnåpen flyplass åpnet seg samtidig.
I 1987 startet konstruksjonen av en kunstig øy, og i 1990 sto en tre kilometer lang bru mellom øya og fastlandet ferdig. Brua kostet 1 milliard dollar. Totalt kom prislappen på 20 milliarder dollar, og flyplassen ble åpnet i 1994.
Flyplassen ble bygget med tanke på å kunne tåle jordskjelv, og da et kraftig jordskjelv rammet Kobe den 17. januar 1995 fikk ikke flyplassen en eneste skade. Selv glassvinduene tålte påkjenningen.
