दिल्ली की सबसे पुरानी संरचनाओं में से एक, फ़िरोज़ शाह कोटला किला, सन् 1354 में, सुल्तान फ़िरोज़ शाह तुगलक द्वारा बनवाया गया था। ऐतिहासिक स्रोतों के अनुसार, यह किला तब बनवाया गया था जब शासक ने पानी की कमी के कारण अपनी राजधानी तुगलकाबाद से फिरोजाबाद स्थानांतरित करने का फैसला किया। इसलिए इस किले का निर्माण पवित्र यमुना नदी के किनारे पर किया गया था। किले के परिसर में कुछ शानदार बगीचे, मस्जिद, महल आदि हैं। किले के प्रवेश द्वार पर शासक के नाम पर, एक विशाल लोहे का दरवाजा है और किले की दीवारें 15 मीटर तक ऊंची है। हालांकि किले की कई संरचनाएं आज खंडहर हो चुकी हैं, लेकिन यहां पर मौजूद सीढ़ीदार बाउली अभी भी अच्छी स्थिति में है। किले की एक दिलचस्प विशेषता यह है कि इसमें एक अशोक स्तंभ है, जिसे फिरोज शाह द्वारा अंबाला से दिल्ली लाया गया था। यह 13 मीटर ऊंचा है और इस पर अशोक के सिद्धांतों के लेख अंकित हैं।