Fortet ble bygget av den femte stormogulen Shah Jahan og ferdigstilt i 1648. Den har navnet etter de store, omsluttende festningsmurene i rød sandstein.