১৯৮৭ সালের আগস্ট মাসে মসজিদটির নির্মাণকাজ শুরু হয়। প্রায় ২৫ হাজার শ্রমিক ও কারুশিল্পীর পরিশ্রমে এটি প্রায় সাত বছরে নির্মিত হয়। ১৯৯৩ সালের ঈদে মিলাদুন্নবীর দিনে মসজিদটির উদ্বোধন করা হয়। সেসময় এটি নির্মাণ করতে ব্যয় হয়েছে ৮০ কোটি ডলার।