Kuleleri Arjantin asıllı Amerikalı mimar César Pelli postmodern bir üslupla tasarladı; Kuala Lumpur Kulesi ve Merdeka 118 ile birlikte kentin pek çok yerinden görülürler. Başbakan Mahathir bin Mohamad kuleleri 31 Ağustos 1999'da resmen açtı.
Tasarım İslam sanatından ödünç alır. Her kulenin kat planı sekiz köşeli bir yıldız olan Rub el Hizb üzerine kurulmuştur; köşelerin arasına ofislere yer açmak için yuvarlak bölümler eklenmiştir ve cephedeki desenler de aynı geleneğin motiflerini yansıtır. Kaplamanın altında kuleler çelikten çok betonarmedir; büyük beton çekirdekler ve geniş aralıklı bir sütun halkası tarafından taşınırlar, bu sayede ofis katlarında iç sütun bulunmaz.
Arsa bir zamanlar Kuala Lumpur'un hipodromu, yani Selangor Turf Club'ın alanıydı. Kazı 1993'te başladı; deneme sondajları arsanın yarısının çürümüş kireçtaşı olduğunu gösterince bütün yapı izi 61 metre kaydırılarak yumuşak kaya üzerine taşındı. Her kule, 54 saat boyunca ara vermeden dökülen 4,6 metre kalınlığında bir beton radye temelin üzerinde durur; radye, zemine 60 ile 114 metre derinliğe çakılmış beton kazıkların üzerine oturur. Hükümetin takvimine yetişmek için kuleleri iki konsorsiyum aynı anda inşa etti: Hazama'nın önderliğindeki bir Japon grubu batıdaki 1. Kule'yi, Samsung'un önderliğindeki bir Güney Koreli grup da doğudaki 2. Kule'yi yaptı.
58,4 metre uzunluğundaki gökyüzü köprüsü, kuleler arasında 41. ve 42. katlarda, sokağın 170 metre kadar yukarısında uzanır. Köprüyü, ayakları her kulenin 29. katına cıvatalanmış iki mafsallı bir kemer taşır; köprü yerde birleştirildi ve Temmuz 1995'te üç gün içinde yerine kaldırıldı. Kuleler arasında geçişi sağlamanın yanı sıra kulelerden biri boşaltılmak zorunda kalırsa kaçış yolu işlevi görür. Ziyaretçiler köprüde yürüyebilir; tur yukarı doğru 86. kata kadar sürer, burada 2. Kule'deki bir seyir terası kente bakar.
Kulelerin dibinde, bir sanat galerisi, bir su altı akvaryumu ve bir bilim merkezi bulunan 300 kadar mağazalı Suria KLCC alışveriş merkezi ile Malezya Filarmoni Orkestrası'nın evi Petronas Filarmoni Salonu yer alır. Onun ötesinde, yürüyüş ve koşu yolları, sığ havuzlar, bir çocuk oyun alanı ve ışık gösterisi eşliğinde çalışan bir fıskiyeyle düzenlenmiş 6,9 hektarlık KLCC Parkı uzanır.




