Konstruksi bangunan DPR diperintahkan pada 8 Maret 1965 oleh Sukarno, presiden pertama Indonesia. Maksudnya adalah untuk menjadi rumah bagi Konferensi Pasukan Baru Berkembang (CONEFO), saingan bagi PBB untuk negara-negara Gerakan Non-Blok. Konferensi pertama dijadwalkan untuk 1966, dan gedung itu dijadwalkan selesai sebelum 17 Agustus 1966