Selama hampir 7 tahun dihabiskan untuk membina struktur yang masih memegang takhta 'Bangunan Berkembar Tertinggi' di dunia ini. Arkitek yang bertanggungajawab merekabentuk binaan ini, Cessar Pelli, diimport khas dari Argentina. Tiga kontraktor asing dijemput untuk memantau dan menyelenggara pembinaan KLCC; Hazama Corporation dari Jepun, Samsung C&

T dan Kukdong Engineering dan Construction, kedua-duanya merupakan syarikat gergasi di Korea Selatan. Keseluruhannya, $1.6 billion telah dihabiskan untuk membina KLCC.

KLCC mempunyai 88 tingkat keseluruhannya dan ketinggian rasmi KLCC seperti yang dicatatkan adalah 451.9m. Apa yang lebih menarik tentang bangunan ini adalah pengasimilasian motif dan unsur-unsur Islam dalan seni bina dan rekabentuknya, terutamanya bentuk Rub el Hizb yang boleh didapati pada potongan tengah binaan tersebut.

Pembinaan KLCC juga melibatkan begitu banyak tenaga kerja dan jentera. Pelan pembinaan sudah mula dirangka seawal 1992. Mac 1993 menyaksikan kerja-kerja menggali tanah untuk menyediakan tapak dan asas untuk KLCC. Galian sedalam 30 meter telah dilakukan dan hasilnya, setiap hari, 500 traktor penuh berisi dengan tanah dibawa keluar daripada tapak pembinaan. Teras tapak KLCC dipastikan benar-benar kukuh dan kuat. 13,200 meter kubik konkrit disalurkan terus-menerus selama 54 jam ke dalam ruang yang telah digali tadi. Bersama-sama dengan 104 buah tiang, teras yang benar-benar utuh telah berjaya dibina untuk setiap menara.

Kemudian, di atas teras ini dibina pula tembok konkrit setingggi 21 meter dan berperimeter 1 kilometer. Ia mengambil masa hampir 4 tahun dan seramai 40 pekerja siang dan malam untuk disudahkan. Di atas tembok inilah dibina pula tempat letak kereta bawah tanah yang boleh memuatkan sehingga 5,400 buah kenderaan pada satu-satu masa.

Kerja-kerja membina bangunan utama hanya dimulakan setelah dapat dipastikan teras bangunan yang benar-benar kuat, mapan dan kukuh telah disediakan. Kerja-kerja ini akhirnya dapat dilaksanakan pada tahun 1994. Bahan binaan untuk membina menara adalah terdiri daripada bahan-bahan berkualiti tinggi - 80,000 meter kubik konkrit berketahanan tinggi dan 37,000 tan besi digunakan hanya untuk membina rangka bangunan ini. Akhirnya, setelah begitu banyak keringat dan wang ringgit dibakar untuk membina pencakar langit ini, bentuknya yang seperti dilihat sekarang ini sudah mula boleh dilihat pada Jun 1996.