কথিত আছে মসজিদটি শায়েস্তা খাঁ যখন প্রথম ঢাকায় সুবেদার হিসেবে এসেছিলেন তখন তৈরি করা হয়েছিল।