Их спроектировал аргентинско-американский архитектор Сезар Пелли в стиле постмодернизма, и они видны из многих частей города рядом с Kuala Lumpur Tower и Merdeka 118. Премьер-министр Махатхир бин Мохамад официально открыл их 31 августа 1999 года.
Проект заимствует из исламского искусства. План этажа каждой башни построен на Rub el Hizb, восьмиконечной звезде, с закруглёнными участками между концами звезды, чтобы освободить место для офисов, а узор фасада повторяет мотивы той же традиции. Под облицовкой башни в основном из железобетона, а не из стали, они опираются на большие бетонные ядра и кольцо редко расставленных колонн, что оставляет офисные этажи свободными от внутренних опор.
Когда-то на этом месте находился ипподром Куала-Лумпура, территория Selangor Turf Club. Раскопки начались в 1993 году, и пробное бурение показало, что половина участка состоит из разрушенного известняка, поэтому весь контур здания сместили на 61 метр на мягкую породу. Каждая башня стоит на бетонной плите толщиной 4,6 метра, залитой без перерыва в течение 54 часов, над бетонными сваями, забитыми на глубину от 60 до 114 метров. Чтобы уложиться в график правительства, два консорциума строили башни одновременно: японская группа во главе с Hazama возвела Башню 1 на западе, а южнокорейская группа во главе с Samsung построила Башню 2 на востоке.
Скайбридж длиной 58,4 метра пересекает пространство между башнями на 41-м и 42-м этажах, примерно в 170 метрах над улицей. Его держит двухшарнирная арка, ноги которой прикреплены болтами к 29-му этажу каждой башни; он был собран на земле и поднят на место за три дня в июле 1995 года. Помимо того что по нему можно переходить между башнями, он служит путём эвакуации, если одну из башен приходится освобождать. Посетители могут пройти по нему, а экскурсия продолжается вверх до 86-го уровня, где смотровая площадка в Башне 2 открывает вид на город.
У подножия башен находится Suria KLCC, торговый центр примерно с 300 магазинами, с художественной галереей, подводным аквариумом и научным центром, и Petronas Philharmonic Hall, дом Малазийского филармонического оркестра. За ним лежит парк KLCC площадью 6,9 гектара, с дорожками для прогулок и бега, неглубокими бассейнами, детской площадкой и фонтаном со световым шоу.




