بنای یادبود هزاره جدید اولین اثر ملی ساخته شده برای قلمرو فدرال پوتراجایا است که برجی به ارتفاع 68 متر است و سکوی کوهنوردی آن که به شکل جنگل طراحی شده است به 4 قسمت متصل به هم تقسیم شده است تا دوران قبل از استقلال مالزی (قبل از 1957) و دوران پس از استقلال (1957-1970)، مالزی اکنون (1971-2020) و مالزی آینده (2020 و بعد از آن) را نشان می دهد. از بالا، این برج شبیه به یک گل هیبیسکوس طلایی این گل ملی مالزی است و در بالاترین سکوی برج، بازدیدکنندگان می توانند ساختمان های معروف اطراف مانند مسجد Tuanku Mizan Zainal Abidin و پل Seri Wawasan را ببینند.