Purana Qila, is not only the oldest fort among all forts in Delhi, but the oldest known structure of any type in Delhi. Located at the site of legendary city of Indraprastha, the fort was founded by Pandavas on the banks of perineal river Yamuna, which is revered by Hindus since ages. Fort is more than 5000 years old, and was constructed before the 'Mahabharata' took place. Consequently the fort is considered to be 'the first city of Delhi'. Researchers now confirm that uptill 1913, a village called Indrapat existed with in the fort walls. Excavations carried out by Archaeological Survey of India (ASI) at Purana Quila in 1954-55 (trial trenches) and again 1969 to 1973 by its Director, B B Lal have unearthed Painted Grey Ware dating 1000 B.C., confirming the antiquity of the fort.
Know more about this fort in Wikipedia