Wieże zaprojektował argentyński architekt César Pelli, a oddano je do użytku w 1998 roku. Mający 88 czterometrowych pięter nad ziemią i 4 piętra pod ziemią wieżowiec zbudowany jest głównie z żelbetu; elewacja wykonana jest ze szkła i stali. Wieże zbudowano na miejscu dawnego hipodromu. Twarda skała jest w tym miejscu osadzona bardzo głęboko, przez co budynek posiada prawdopodobnie najgłębsze fundamenty na świecie, sięgające na około 150 metrów w głąb ziemi i wymagające ogromnych ilości betonu.

Nietypowym posunięciem było wynajęcie dwóch różnych firm do budowy obu wież. Konkurencję wygrała firma Samsung Constructions odpowiedzialna za wieżę 2, mimo że zaczęli miesiąc później od budowniczych wieży 1, firmy Hazama Corporations, i choć później wystąpiły problemy z odchyleniami wieży od idealnego pionu (ok. 25 mm). Wieże zostały zbudowane na szkielecie dwóch żelbetowych rdzeni o wymiarach 23 x 23 metry otoczonych kręgiem bardzo wysokich kolumn, na których oparła się konstrukcja budynku.

Architektura wież nawiązuje do sztuki islamskiej, co wiąże się z tym, że głównym wyznaniem w Malezji jest islam.