মুঘল শাসনের সময়, আজকের লালবাগ কেল্লার নাম ছিল কিলা "আওরঙ্গবাদ"। ১৭১৭ সালে বাংলার রাজধানী ঢাকা থেকে মুর্শিদাবাদে রাজধানী স্থানান্তর করা হলে কিলা আওরঙ্গবাদ জনপ্রিয়তা হারায় । রাজকীয় মুঘল আমল সমাপ্ত হওয়ার পর কিলা আওরঙ্গবাদ পরিত্যক্ত অবস্থায় রয়ে যায়। ১৮৪৪ সালে এলাকাটি "আওরঙ্গবাদ" নাম বদলে "লালবাগ" নাম পায় এবং দুর্গটি পরিণত হয় লালবাগ দুর্গে ।
