Pada tahun 1395, hanya lima tahun selepas Raja Taejo mengasaskan Dinasti Joseon, Raja Taejo telah menubuhkan sebuah pejabat kerajaan, Doseongchukjoedogam (hangul: 도성 축조 도감; hanja: 都城 築 造 都 監) untuk membina sebuah kubu kota untuk mempertahankan Seoul. Baginda mengarahkan Jeong Do-jeon untuk mencari dan mengukur tapak yang sesuai.

Pada hari pertama bulan pertama 1396 (takwim qamari Joseon), Taejo mengadakan upacara pecah tanah. Seramai 197,400 orang lelaki muda ditempatkan di bawah pengerahan awam selama dua tahun dan menyiapkan struktur kubu tersebut 98 hari selepas perang di sepanjang pegunungan Bugaksan, Naksan, Namsan, dan Inwangsan. Tembok itu mempunyai lapan gerbang, yang semuanya dibina pada tahun 1396 dan 1398.