أول الأماكن السياحية في بوتراجايا ماليزيا التي يجب ذكرها هو نصب الألفية التذكاري في ماليزيا Millennium Monument. وهو أول نصب وطني تم بناؤه في هذه المدينة الكبيرة، وهو بمثابة وسيلة من أجل التعرف على التاريخ في هذه المدينة بشكل خاص، بل بالنسبة إلى ماليزيا بشكل عام، والإنجازات التي تمت في هذا البلد والبطولات التي قام بها الأهل والمحاربين في ماليزيا. ويُوجد النصب التذكاري في بوتراجايا ماليزيا بساحة داتاران اريسان، وتم إنشاؤه في العصر القديم، وهو عبارة عن زهرة وطنية ولها عمود مدبب في بناء جميل جداً وفريد من نوعه، مما يجعله من أفضل الأماكن السياحية في بوتراجايا في الوقت الحالي