К 1960 году регион Кинки быстро терял привлекательность для инвестиций из Токио, и поэтому планировщики решили построить новый аэропорт. Международный аэропорт Осака, находящийся в густонаселённой местности не мог быть расширен из-за того, что жители окрестных районов страдали от зашумлённости.
После того, как новый Международный аэропорт Токио (теперь Международный аэропорт Нарита) , построенный на конфискованной земле, имел те же проблемы, планировщики решили построить новый аэропорт в отдалении от берега. Первоначально аэропорт был запланирован возле города Кобе, но муниципалитет Кобе не дал на это разрешение, таким образом аэропорт был перемещён южнее, в Осакский залив. Здесь, вдали от жилых районов, аэропорт мог быть открыт 24 часа в сутки, и шум взлетающих и приземляющихся самолётов не будет мешать местным жителям. Местные рыбаки были единственными, кто воспротивился этому плану, но они получили щедрые компенсации.
Проектировщики предложили посреди залива насыпать искусственный остров 4000 метров длиной и 1 000 метров шириной. Это сооружение должно было выдержать жестокие тайфуны, сильные землетрясения и высокие цунами.
Строительство началось в 1987 году. Морская стена, возведённая из огромных каменных глыб и 48000 бетонных блоков, была закончена к 1989 году. Она определила контуры будущего острова. 10000 рабочих, 10 миллионов часов работы, 80 судов потребовались, чтобы утрамбовать 21 миллион кубометров грунта на морском дне и возвести насыпь высотой в 30 метров над уровнем моря. К 1990 году был завершён мост длиной в 3 километра (стоимостью в 1 миллиард долларов) , соединяющий искусственный остров с городком Ринку — пригородом Осака.
Остров специально спроектирован так, чтобы постепенно погружаться в море по мере оседания и уплотнения грунта, однако на сегодняшний день просадка острова превысила запланированную на 8 метров. Этот проект стал самым дорогим гражданским проектом после 20 лет планирования, 3 года строительства и нескольких миллиардов долларов инвестиций.
В 1991 году началось строительство терминала. Чтобы компенсировать проседание, здание терминала оборудовано специальными поддерживающими колоннами, под которые при необходимости можно будет подсунуть металлические подпорки и сберечь здание от разрушения из-за неравномерного оседания грунта. Аэропорт открылся в 1994 году.
17 января 1995 года Японию поразило страшное землетрясение силой в 7 баллов по шкале Рихтера, известное более под названием «Землетрясение в Кобе» . Погибло 6434 человека, но аэропорт благодаря удачному проектированию остался цел. Позже, в 1998 году над аэропортом пронёсся тайфун, скорость ветра достигала 200 км/ч. Здание выстояло, благодаря своей конструкции, напоминающей крыло самолёта.
