सम्राट शाहजहानने 12 मे 1638 रोजी लाल किल्ल्याचे बांधकाम सुरू केले, जेव्हा त्याने आपली राजधानी आग्राहून दिल्लीला हलवण्याचा निर्णय घेतला. मूलतः लाल आणि पांढरा, त्याची रचना वास्तुविशारद उस्ताद अहमद लाहोरी यांना जाते, ज्यांनी ताजमहाल देखील बांधला.