من أجمل ما يمكن أن تستمتع به خلال فترة السياحة في بوتراجايا هو زيارة مسجد بوترا، فقد تم بنائه من الجرانيت الملون في عام 1999، وقبته ملونة باللون الوردي مما يبعث في النفس شعوراً بالروعة والجمال في فن العمارة الإسلامية.
يتسع المسجد لعدد 15,000 مُصلِّي ويحتوي على ثلاثة أقسام: صحن المسجد، المُصلى، والمرافق الأخرى مثل قاعات للمناسبات، والغرف التعليمية. المُصلى الداخلي للمسجد يمتاز برونقه وجماله ويرتكز على 12 عمود، وارتفاعه نحو القبة من الداخل يبلغ أكثر من 75 متر.
مما يجعل المسجد أكثر بريقاً ولمعاناً وجمالاً، هو وقوعه على بحيرة بوتراجايا التي تجعل درجة حرارته الداخلية رطبة نوعاً ما والمناخ مميز، ويوفر اطلالات مميزة على البحيرة.