新萬金海堤的建設始于1991年11月，最初目的是通過填海造田，擴大耕地，提供足夠的糧食。這對于韓國來說是一件大事，因為它將改變韓國的版圖。近34公里的海堤取代了世界上曾經最長的海堤荷蘭須德海Afsluit海堤，比其長了1.4公里。它將被列在吉尼斯世界紀錄中。
新萬金可以說是韓國最大的建設項目，采用了韓國最先進，非傳統的建筑方式。世界上首次采用了石網法，將大石頭放在網里，以克服非常惡劣的建設環境。施工現場周圍的水流速度在漲落潮時最高達到每秒7米。海堤周圍水深平均達34米，最深處深度可達54米。這個項目將韓國的西海岸變成了一片廣闊的陸地以及一個面積達到4.01萬公頃的湖泊。對于這塊比美國曼哈頓還大5倍的陸地，韓國已經有了很多規劃。最初的規劃是將70%的土地分配給農民，其余30%用于工業用途。但現在由于大米供大于求，因此原來的計劃已被更改，70%作為工業用途或旅游用地，其余的用于農業生產。這里大部分的土地將變成旅游景點。