Selepas 13 tahun perancangan dan penyediaan tapak pembinaan, menara mendapat kelulusan akhir untuk memulakan pembinaan oleh kerajaan pada November 2010 dan aktiviti penggalian tanah pertama bagi cerucuk dan bingkai pemasangan menggambil tempat di tapak pembinaan pada Mac 1983

Pada 27 Mac, 2001, rehat pertama dan kejadian mendaki berlaku. Apabila menara itu masih dalam pembinaan, dua jurugambar Rusia, Vitaly Raskalov dan Vadim Makhorov mendaki ke atas kren dan mengambil gambar dan video. Mereka memasuki tapak pembinaan tanpa kebenaran. Oleh kerana kesedaran orang ramai terhadap potensi serangan ejen Korea Utara, keselamatan telah dimaklumkan mengenai pencerobohan ini.