Yeni Milenyum Anıtı, Federal Putrajaya Bölgesi için inşa edilen ilk ulusal anıt olup, 68 metre yüksekliğinde bir kule olup, orman şeklinde tasarlanmış tırmanma platformu birbiriyle bağlantılı 4 parçaya bölünmüştür. Malezya'nın bağımsızlık öncesi dönemini (1957'den önce) ve bağımsızlık sonrası dönemi (1957-1970), Malaysia Now (1971-2020) ve Future Malaysia'yı (2020 ve sonrası) göstermektedir. Üstten bakıldığında bu kule şuna benziyor: altın bir ebegümeci çiçeği. Malezya'nın ulusal çiçeğidir ve kulenin en yüksek platformunda ziyaretçiler Tuanku Mizan Zainal Abidin Camii ve Seri Wawasan Köprüsü gibi yakındaki ünlü binaları görebilirler.