Eski Delhi'ye hakim olan Lal Quila (Kızıl Kale) Shahjahan tarafından Agra'dan Delhi'ye geri transfer edildiğinde inşa edilmiştir.
Shahjahan Delhi'yi yeniden başkenti yaptığında Lal Quila'yı inşa etti.
Shahjahan Agra'da kalmaya zorlandıktan sonra Lal Quila'yı inşa etmeye karar verdi.