Це будівля повинна було стати символом сучасної, процвітаючої Малайзії і заявити на весь світ про амбіції цієї азіатської країни. Для реалізації проекту найвищого на той момент хмарочоса в Азії були запрошені провідні фахівці в області зведення високих будівель, але навіть їм довелося нелегко, так як при будівництві веж Петронас вони зіткнулися з цілою низкою проблем.
Перші труднощі виникли ще на етапі проектування: автор проекту аргентинський архітектор Сезар Пеллі ніяк не міг домовитися з прем'єр-міністром Малайзії про те, яким буде зовнішній вигляд майбутнього символу країни. Але через кілька місяців напружених переговорів, проект був погоджений і будівельники приступили до підготовчих робіт. Цікаво, що для підвищення конкуренції і дотримання графіка здачі об'єкта, будівництво кожної вежі було довірено різним фірмам. Йшов 1992 рік, на будівництво об'єкта було відведено 6 років.
Але незабаром з'ясувалося, що вежі розташовуються в місці з різною щільністю грунту. Одна з башт за проектом виявилася на скельній основі, а інша — в місці залягання пухких порід, які не здатні винести навантаження. Після завершення будівництва відбулося б неминуче просідання однієї з веж і обвалення всієї конструкції. Довелося в терміновому порядку шукати інше місце, і в результаті розташування веж було зміщено на 60 метрів. Після цього обидві вежі опинилися на пухкому підставі. З цієї причини під фундаментом було забито безліч бетонних паль, в якості фундаменту була залита масивна бетонна подушка.
При будівництві малазійських веж вперше був застосований бетонний каркас замість сталевого, а до складу самого бетону був доданий оксид кремнію для надання йому підвищеної міцності.
Роботу будівельників суттєво ускладнював місцевий клімат. Куала-Лумпур розташований в зоні екваторіального клімату, а це означає, що кожен день, після обіду тут йдуть зливові дощі. Изо дня в день у другій половині дня робітникам доводилося все кидати і бігти в укриття, так як працювати в таких умовах було просто неможливо. Крім того, нерідко траплялися і грози.
Заради економії простору було вирішено розмістити в баштах незвичайні ліфти, всього їх 58 у всьому комплексі Петронас. У кожній шахті було встановлено по два ліфти, один над іншим. Один ліфт зупинявся тільки на парних поверхах, а другий — тільки на непарних.
В результаті напруженої праці будівельників та інженерів 88-ми поверхові вежі нарешті були добудовані. Для додання конструкції додаткової міцності, а також для забезпечення додаткового шляху евакуації людей на випадок надзвичайної ситуації вежі були з'єднані мостом-галереєю. Висота Петронас склала 451,9 метра, що на той момент зробило його найвищою будівлею в Азії. Цей рекорд був побитий в 2003 році, але вони і сьогодні є самими високими вежами-близнюками в світі.
Петронас стали знаковим об'єктом не тільки для Малайзії, але і для всієї Південно-Східної Азії. Тут розташовані офіси та торговельні павільйони, а також чудова оглядова площадка, яка користується неймовірною популярністю, як серед туристів, так і у столичних жителів.
