Pambangunan Menara ingkang kawéntar kanthi nama Menara KL punika kawiwitan nalika Oktober 1991 lan kapérang dados tigang tahap. Inggih punika ingkang kapisan tahap wiyaraken margi Punchak lan "ekskavasi" dumugi 15 Agustus 1992. tahap ingkang kaping kalih inggih punika yasa fondasi lan "basement" kawiwitan saking 6 Juli 1992 lan kapungkasan 15 April 1993.