Для строительства отводилось 6 лет (1992—1998 гг.). Башни возводились двумя разными компаниями для создания конкуренции и повышения производительности. В ходе геологических изысканий выяснилось, что предполагаемая площадка для строительства находится одной частью на краю скальной породы, а другой — на мягком известняке. После постройки на данном месте таких тяжёлых башен, одна из них неминуемо просела бы. В итоге здания полностью перенесли на мягкий грунт, сдвинув на 60 метров, и вбили сваи на глубину более чем 100 метров. На данный момент это самый большой бетонный фундамент в мире. Отличается не только колоссальными размерами, но и сложностью конструкции. Площадь всех помещений здания — 213 750 м², что соответствует площади 48 футбольных полей. Сами башни занимают в городе 40 гектаров. В Башнях Петронас расположены офисы, выставочные и конференц-залы, художественная галерея.
