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