Cadangan pembinaan PWTC bermula pada 1971, semasa Perhimpunan Agong UMNO bersetuju untuk membina sebuah bangunan tetap sebagai ibu pejabat UMNO menggantikan premis sedia ada ketika itu di Jalan Tuanku Abdul Rahman. Projek ini kemudian dipengerusikan oleh Presiden UMNO ketika itu, Tun Abdul Razak Hussein. Sebuah tabung khas telah ditubuhkan bagi menampung kewangan projek tersebut.

Pada tahun 1972, UMNO telah membeli 4 hektar tanah di Jalan Tun Ismail. Menerusi tabung khas yang diwujudkan, sebanyak RM3 juta telah berjaya dikumpulkan dari bahagian UMNO dan juga individu.

Kemudian, Timbalan Perdana Menteri ketika itu, Tun Hussein Onn telah mengambil alih jawatan sebagai pengerusi projek. Selepas kematian Tun Abdul Razak, Tun Hussein Onn yang ketika itu dilantik sebagai Perdana Menteri dan Pemangku Presiden UMNO telah melantik Tengku Razaleigh Hamzah mengambilalih jawatan tersebut

Pada tahun 1979, Majlis Tertinggi UMNO telah meluluskan rekabentuk PWTC. Kemudian Tun Dr Mahathir Mohamad telah mengambil alih jawatan pengerusi daripada Tengku Razaleigh. Kemudian, kerja-kerja pembinaan PWTC telah dimulakan ketika itu kemelesetan ekonomi.

Pada tahun 1985, Pusat Dagangan Dunia Kuala Lumpur telah dinamakan Pusat Dagangan Dunia Putra (Putra World Trade Center) (PWTC) sempena nama Perdana Menteri pertama, Tunku Abdul Rahman Putra Al-Haj.