মালয়েশিয়ার পুত্রা জয়া মসজিদের নির্মাণ কাজ ১৯৯৭ সালে শুরু করা হয়। মসজিদটি নির্মাণ করতে দুই বছর সময় লেগেছে। মসজিদের গোলাপি রঙ্গের গম্বুজটি লাল রঙ্গের গ্রানাইট দিয়ে নির্মাণ করা হয়েছে।