১৬৬৫ সালে তৎকালীন বাংলার সুবেদার শায়েস্তা খাঁ একটি দৃষ্টিনন্দন মসজিদ প্রতিষ্ঠা করেন। এটিই লালমাটিয়া শাহী মসজিদ। লালমাটিয়া বিবির মসজিদ নামেও প্রসিদ্ধ এটি। ধারণা করা হয়, মসজিদের এক পাশে দারা বিবি নামে কথিত এক শাহজাদী বা বেগমের অদৃশ্য সমাধি আছে, সে থেকেই মসজিদটি বিবির মসজিদ পরিচয় লাভ করে। ঢাকা বিশ্ববিদ্যালয়ের সাবেক অধ্যাপক ড. আহমাদ হাসান দানী রচিত ‘মুসলিম আর্কিটেকচার ইন বেঙ্গল’ গ্রন্থে এ তথ্য রয়েছে।