Historia thumb|left|200px|Położenie lotniska Po Igrzyskach Olimpijskich w Seulu w 1988 roku, międzynarodowy ruchu lotniczy do Korei wzrósł w niesamowitym tempie. Szczególnie w latach 90 XX wieku, okazało się, że Port lotniczy Gimpo nie nadąża za wzrostem ruchu lotniczego. W związku z tym, aby odciążyć Port lotniczy Gimpo, a także wybudować nowy port lotniczy, który może stać się centrum ruchu lotniczego w regionie, budowę lotniska rozpoczęto w listopadzie 1992 roku. Lotnisko zostało zbudowane na sztucznie utworzonym terenie między wyspami Yeongjong i Yongyu. Budowa trwała osiem lat, a kolejne sześć miesięcy trwały testy. Port lotniczy został oficjalnie otwarty w marcu 2001 roku.
Po pierwszy otwarciu lotnisko, było wiele problemów, większość z nich tyczyło się systemów obsługi bagażu. W rzeczywistości problem ten został odkryty w fazie testów, ale nie został naprawiony. W rezultacie, przez miesiąc po otwarciu lotniska, system miał być operowany w trybie półautomatycznym.