Stormogul Shah Jahan bestilte bygging av anlegget i 1638, da han besluttet å flytte hovedstaden fra Agra til Delhi. Arkitekten skal ha vært Ustad Ahmad Lahauri som også sto bak Taj Mahal. Det ligger inntil Yamuna-elven som ble brukt til å fylle vollgrav rundt festningsmurene. Byggingen ble påbegynte i den hellige måneden muharram, 13. mai 1638. Under overoppsyn av Shah Jahan, ble anlegget ferdigstilt i 1648. I motsetning til andre mugulfestninger er Det røde fortets yttervegger asymmetriske for å inneslutte det eldre fortet Salimgarh. Festningen og keiserpalasset ble det viktigste stedet i middelalderbyen Shahjahanabad,som er dagens Old Delhi. Planløsningen og anleggets estetikk er blant det ypperste som ble skapt under stormogul Shah Jahans styre. Han etterfølger Aurangzeb føyde til Perlemoskeen til keiserens private gemakker, konstruerte forsterkede porter foran de to hovedportene for å gjøre inngangen til palasset mer avrundet.