তিতুমীর
তিতুমীরের অনুসারীর সংখ্যা বেড়ে এক সময় ৫,০০০ গিয়ে পৌঁছায়।[7] তারা সশস্ত্র সংগ্রামের জন্য প্রস্তুত হয়। ১৮৩১ সালের ২৩শে অক্টোবর বারাসতের কাছে বাদুড়িয়ার ১০ কিলোমিটার দূরে নারিকেলবাড়িয়া গ্রামে তাঁরা বাঁশের কেল্লা তৈরি করেন। বাঁশ এবং কাদা দিয়ে তারা দ্বি-স্তর বিশিষ্ট এই কেল্লা নির্মাণ করেন।
লালবাগের কেল্লা
সম্রাট আওরঙ্গজেবের ৩য় পুত্র, মুঘল রাজপুত্র আজম শাহ বাংলার সুবাদার থাকাকালীন ১৬৭৮ সালে এটার নির্মাণকাজ শুরু করেন। তিনি বাংলায় ১৫ মাস ছিলেন। দুর্গের নির্মাণকাজ শেষ হবার আগেই মারাঠা বিদ্রোহ দমনের জন্য পিতা সম্রাট আওরঙ্গজেব তাকে দিল্লি ডেকে পাঠান। এসময় একটি মসজিদ ও দরবার হল নির্মাণের পর দুর্গ নির্মাণের কাজ থেমে যায়। সুবাদার শায়েস্তা খাঁ ১৬৮০ সালে পুনরায় বাংলার সুবাদার হিসেবে ঢাকায় এসে দুর্গের নির্মাণকাজ পুনরায় শুরু করেন। ১৬৮৪ সালে এখানে শায়েস্তা খাঁর কন্যা ইরান দুখত রাহমাত বানুর (পরী বিবি) মৃত্যু ঘটে। কন্যার মৃত্যুর পর শায়েস্তা খাঁ এ দুর্গটিকে অপয়া মনে করেন এবং ১৬৮৪ খ্রিস্টাব্দে অসমাপ্ত অবস্থায় এর নির্মাণকাজ বন্ধ করে দেন। লালবাগের কেল্লার তিনটি প্রধান স্থাপনার একটি হল পরী বিবির সমাধি। শায়েস্তা খাঁ ঢাকা ত্যাগ করার পর এটি এর জনপ্রিয়তা হারায়। ঢাকা থেকে মুর্শিদাবাদে রাজধানী স্থানান্তর করা হয়েছিল; এটিই ছিল প্রধান কারণ। রাজকীয় মুঘল আমল সমাপ্ত হওয়ার পর দুর্গটি পরিত্যক্ত অবস্থায় রয়ে যায়। ১৮৪৪ সালে এলাকাটি "আওরঙ্গবাদ" নাম বদলে "লালবাগ" নাম পায় এবং দুর্গটি পরিণত হয় লালবাগ দুর্গে । 
দীর্ঘ সময় যাবত এটি ধারনা করা হত যে, দুর্গটি হচ্ছে তিনটি ভবন স্থাপনার সমন্বয় (মসজিদ, পরী বিবির সমাধি ও দেওয়ান-ই-আম), সাথে দুটি বিশাল তোরণ ও আংশিক ধ্বংসপ্রাপ্ত মজবুত দুর্গ প্রাচীর। বাংলাদেশ প্রত্নতত্ত্ব অধিদপ্তরের সাম্প্রতিক উৎখননে অন্যান্য অবকাঠামোর অস্তিত্ব প্রকাশ পেয়েছে।