On 6 July 1992, the second phase began with the construction of the foundation and basement of the tower. Approximately 50,000 cubic meters of concrete were continuously poured for 31 hours thus setting a record in the Malaysian construction industry. The foundation work, requiring no piling, was completed by 15 April 1993.
The third phase was the construction of the 'superstructure' which began in May 1993. The tedious construction of the tower started with the erection of the tower shaft, then the tower head. As the finishing touches to the tower head were being done, the construction of the touristic building began.
The touristic building is adorned with designs that reflect the Malaysian Islamic culture. The main lobby of the upper ground floor is decorated with exquisite glass-clad domes that sparkle like giant diamonds. These domes were designed and arranged in the form of the Muqarnas by Iranian craftsmen from Isfahan.
On 13 September 1994, Prime Minister, YAB Dato Seri Dr. Mahathir bin Mohamad performed the Topping-up Ceremony where the antenna mast was installed, thus marking the final height of the tower, 421 meters above the ground. Lastly installation of the facilities and amenities was executed to ensure comfort and safety.
The KL Tower was officially opened by the Prime Minister on 1 October 1996. Among the distinguished guests to the Tower were the Yang di-Pertuan Agong Tuanku Jaafar, Raja Permaisuri Agong Tuanku Najihah, the wives of the Sultan of Brunei, DYMM Paduka Seri Baginda Raja Isteri Pengiran Anak Hajah Saleha and DYTM Pengiran Isteri Hajah Mariam.
The structure is divided into 5 basic sections:
When constructing the KL Tower, the builders took special care to construct a retaining wall around a 100-year-old jelutong tree (Dyera costulata). The tower was moved at a cost of RM430,000 to avoid harming the monumental tree, which is found near the pedestrian mall.
KL Tower is managed by Menara Kuala Lumpur Sdn. Bhd., a wholly owned subsidiary of the Telekom Malaysia Group.
KL Tower is also the first pit-stop in The Amazing Race Asia 1 and fielded a route marker on the final leg of the same race.