Peletakan batu pertama dilakukan pada 8 Maret 1949, dan selesai pada tahun 1955 . Pembangunan Kebayoran Baru dilaksanakan perusahaan Belanda bernama Centrale Stichting Wederopbouw, sering disingkat CSW, yang berdiri pada Agustus 1948. Dahulu kantor CSW terletak beberapa ratus meter sebelum Terminal Blok M, berhadapan dengan kantor Kejaksaan Agung. Sebagai sarana pendukung, dibangunlah jalan Jendral Sudirman untuk menghubungkan Kebayoran Baru dengan pusat kota melalui Dukuh Atas.