Entworfen hat sie der argentinisch-amerikanische Architekt César Pelli in postmodernem Stil, und man sieht sie von vielen Teilen der Stadt aus, neben dem Kuala Lumpur Tower und dem Merdeka 118. Premierminister Mahathir bin Mohamad eröffnete sie offiziell am 31. August 1999.
Der Entwurf greift auf die islamische Kunst zurück. Der Grundriss jedes Turms beruht auf dem Rub el Hizb, einem achtzackigen Stern, zwischen dessen Spitzen abgerundete Abschnitte eingefügt sind, um Platz für Büros zu schaffen, und die Musterung der Fassade nimmt Motive derselben Tradition auf. Unter der Verkleidung bestehen die Türme überwiegend aus Stahlbeton statt aus Stahl, getragen von großen Betonkernen und einem Ring weit auseinanderstehender Stützen, sodass die Büroetagen frei von inneren Pfeilern bleiben.
Auf dem Gelände lag einst die Pferderennbahn von Kuala Lumpur, das Areal des Selangor Turf Club. Die Aushubarbeiten begannen 1993, und Probebohrungen ergaben, dass die Hälfte des Grundstücks aus verwittertem Kalkstein bestand, sodass der gesamte Grundriss um 61 Meter auf weicheres Gestein verschoben wurde. Jeder Turm ruht auf einer 4,6 Meter dicken Betonplatte, die ohne Unterbrechung über 54 Stunden gegossen wurde, über Betonpfählen, die 60 bis 114 Meter tief in den Boden reichen. Um den Zeitplan der Regierung einzuhalten, bauten zwei Konsortien die Türme gleichzeitig: Eine japanische Gruppe unter Führung von Hazama errichtete Turm 1 im Westen, eine südkoreanische Gruppe unter Führung von Samsung Turm 2 im Osten.
Die 58,4 Meter lange Skybridge verbindet die Türme im 41. und 42. Stock, etwa 170 Meter über der Straße. Getragen wird sie von einem Zweigelenkbogen, dessen Beine im 29. Stock jedes Turms verschraubt sind; sie wurde am Boden montiert und im Juli 1995 innerhalb von drei Tagen in ihre Position gehoben. Außer als Übergang zwischen den Türmen dient sie als Fluchtweg, falls ein Turm geräumt werden muss. Besucher können sie überqueren, und die Führung geht weiter hinauf bis Ebene 86, wo eine Aussichtsplattform in Turm 2 den Blick über die Stadt freigibt.
Am Fuß der Türme liegen Suria KLCC, ein Einkaufszentrum mit rund 300 Geschäften, einer Kunstgalerie, einem Unterwasseraquarium und einem Wissenschaftszentrum, sowie die Petronas Philharmonic Hall, Sitz des Malaysian Philharmonic Orchestra. Dahinter erstreckt sich der 6,9 Hektar große KLCC Park mit Spazier- und Joggingwegen, Planschbecken, einem Kinderspielplatz und einem Brunnen mit Lichtshow.




