প্রথমে এই কেল্লার নাম ছিল কেল্লা আওরঙ্গবাদ। আর এই কেল্লার নকশা করেন শাহ আজম। মোঘল সম্রাট আওরঙ্গজেব-এর ৩য় পুত্র আজম শাহ ১৬৭৮ খ্রিস্টাব্দে ঢাকার সুবেদারের বাসস্থান হিসেবে এ দুর্গের নির্মাণ কাজ শুরু করেন। মাত্র এক বছর পরেই দুর্গের নির্মাণকাজ শেষ হবার আগেই মারাঠা বিদ্রোহ দমনের জন্য সম্রাট আওরঙগজেব তাকে দিল্লি ডেকে পাঠান। এসময় একটি মসজিদ ও দরবার হল নির্মাণের পর দুর্গ নির্মাণের কাজ থেমে যায়।নবাব শায়েস্তা খাঁ ১৬৮০ সালে ঢাকায় এসে পুনরায় দুর্গের নির্মাণকাজ শুরু করেন। তবে শায়েস্তা খানের কন্যা পরী বিবির মৃত্যুর পর এ দুর্গ অপয়া মনে করা হয় এবং শায়েস্তা খান ১৬৮৪ খ্রিস্টাব্দে এর নির্মাণ বন্ধ করে দেন। এই পরী বিবির সাথে শাহজাদা আজম শাহের বিয়ে ঠিক হয়েছিল। পরী বিবিকে দরবার হল এবং মসজিদের ঠিক মাঝখানে সমাহিত করা হয়। শায়েস্তা খাঁ দরবার হলে বসে রাজকাজ পরিচালনা করতেন। ১৬৮৮ সালে শায়েস্তা খাঁ অবসর নিয়ে আগ্রা চলে যাবার সময় দুর্গের মালিকানা উত্তরাধিকারীদের দান করে যান। শায়েস্তা খাঁ ঢাকা ছেড়ে চলে যাওয়ার পর নানা কারণে লালবাগ দুর্গের গুরুত্ব কমতে থাকে। ১৮৪৪ সালে ঢাকা কমিটি নামে একটি আধা-সরকারি প্রতিষ্ঠান দুর্গের উন্নয়ন কাজ শুরু করে। এ সময় দুর্গটি লালবাগ দুর্গ নামে পরিচিতি লাভ করে। ১৯১০ সালে লালবাগ দুর্গের প্রাচীর সংরক্ষিত স্থাপত্য হিসেবে প্রত্নতত্ত্ব বিভাগের অধীনে আনা হয়। অবশেষে নির্মাণের ৩০০ বছর পর গত শতকের আশির দশকে লালবাগ দুর্গের যথাসম্ভব সংস্কার করে এর আগের রূপ ফিরিয়ে আনা হয় এবং দর্শনার্থীদের জন্য উন্মুক্ত করা হয়। এখানকার স্থাপনার অন্তর্গতঃ পরীবিবির সমাধি বেশ উল্লেখযোগ্য। এটি মোগল আমল এর একটি চমৎকার নিদর্শন। প্রশস্ত এলাকা নিযে লালবাগ কেল্লা অবস্থিত। কেল্লার চত্বরে তিনটি স্থাপনা রয়েছে-

• কেন্দ্রস্থলের দরবার হল ও হাম্মাম খানা
• পরীবিবির সমাধি
• উত্তর পশ্চিমাংশের শাহী মসজিদ

এছাড়া দক্ষিণ-পূর্বাংশে সুদৃশ্য ফটক, এবং দক্ষিণ দেয়ালের ছাদের উপরে বাগান রয়েছে।বর্তমানে রবিবার পূর্ণ দিবস ও সোমবার অর্ধদিবস বন্ধ থাকে। সপ্তাহের বাকী ছয়দিন এই কেল্লা দর্শনার্থীদের জন্য উন্মুক্ত থাকে।