نصب الألفية الجديدة هو أول نصب تذكاري وطني تم بناؤه لإقليم بوتراجايا الفيدرالي، وهو عبارة عن برج يبلغ ارتفاعه 68 متر، وتنقسم منصة الصعود إليه والمصممة على شكل غابة إلى 4 أجزاء متصلة، وذلك لتوضيح حقبة ما قبل الاستقلال لماليزيا (قبل 1957) وما بعد الاستقلال (1957-1970) وماليزيا الآن (1971-2020) وماليزيا المستقبلية (2020 وما بعد)، ويبدو هذا البرج من الأعلى وكأنها زهرة الخطمي ذهبية اللون؛ وهي زهرة وطنية ماليزية، وفي أعلى منصة من البرج، يمكن للزوار رؤية المباني الشهيرة المجاورة مثل مسجد توانكو ميزان زين العابدين وجسر سيري واواسان.