Las diseñó el arquitecto argentino-estadounidense César Pelli en estilo posmoderno, y se ven desde muchas partes de la ciudad, junto con la Torre de Kuala Lumpur y el Merdeka 118. El primer ministro Mahathir bin Mohamad las inauguró oficialmente el 31 de agosto de 1999.

El diseño toma elementos del arte islámico. La planta de cada torre se basa en el Rub el Hizb, una estrella de ocho puntas, con secciones redondeadas añadidas entre las puntas para ganar espacio de oficinas, y los motivos de la fachada evocan esa misma tradición. Bajo el revestimiento, las torres son sobre todo de concreto armado y no de acero, sostenidas por grandes núcleos de concreto y un anillo de columnas muy espaciadas, lo que deja las plantas de oficinas libres de pilares interiores.

El terreno fue antes el hipódromo de Kuala Lumpur, sede del Selangor Turf Club. La excavación comenzó en 1993, y las perforaciones de prueba revelaron que la mitad del solar era piedra caliza degradada, por lo que toda la planta se desplazó 61 metros hacia una roca blanda. Cada torre descansa sobre una losa de cimentación de concreto de 4,6 metros de espesor, vaciada sin interrupción durante 54 horas, sobre pilotes de concreto hincados entre 60 y 114 metros en el suelo. Para terminar en el plazo fijado por el gobierno, dos consorcios construyeron las torres al mismo tiempo: un grupo japonés encabezado por Hazama levantó la Torre 1, al oeste, y un grupo surcoreano encabezado por Samsung construyó la Torre 2, al este.

El puente aéreo, de 58,4 metros de longitud, cruza entre las torres a la altura de los pisos 41 y 42, a unos 170 metros sobre la calle. Lo sostiene un arco biarticulado cuyas patas están atornilladas al piso 29 de cada torre; se montó en el suelo y se elevó hasta su posición a lo largo de tres días en julio de 1995. Además de permitir el paso de una torre a otra, sirve como vía de evacuación si hay que desalojar una de ellas. Los visitantes pueden cruzarlo, y el recorrido continúa hacia arriba hasta el nivel 86, donde un mirador en la Torre 2 se asoma sobre la ciudad.

Al pie de las torres está Suria KLCC, un centro comercial de unas 300 tiendas con una galería de arte, un acuario subacuático y un centro de ciencias, y la Petronas Philharmonic Hall, sede de la Orquesta Filarmónica de Malasia. Más allá se extiende el parque KLCC, de 6,9 hectáreas, con senderos para caminar y correr, estanques para chapotear, un área de juegos infantiles y una fuente con espectáculo de luces.