Tetapi lantaran lokasinya di pusat Jakarta stadion kemudian dibongkar untuk memberikan sarana publik.
Ide itu muncul dari mantan Gubernur DKI Jakarta, Sutiyoso, untuk mengubah fungsi stadion pada bulan September 2004.
Pada 28 April 2007, Pemprov DKI menyepakati penambahan ruang terbuka hijau setelah Taman Suropati dan Taman Situ Lembang yang letaknya berdekatan.
Saat itu, Dinas Pertamanan DKI Jakarta membuka sayembar guna mendesain Taman Menteng dengan gaya modern.
Akhirnya tanggal 28 April 2007, taman ini diresmikan sebagai taman yang memiliki macam-macam fasilitas.
Ada pula 44 sumur resapan, kolam ikan, dan air mancur yang mempercantik keindahan taman.