நாட்டர் கதைகளின் படி, தில்லியின் ஐந்து பிரஸ்தங்களின் ஒன்றானதும், பாண்டவர்களின் தலைநகராகவும் இருந்த இந்திரப்பிரஸ்தம் கி மு 3500இல் நிறுவப்பட்டது. மற்ற நான்கு பிரஸ்தங்கள் அல்லது சமவெளிகள், சோன்பட், பானிபட், தில்பட், பாக்பத் ஆகும். 

16வது நூற்றாண்டின் பாரசீக வரலாற்று ஆசிரியர் பிரிஷ்தாவின் கூற்றுபடி, யவனர்கள் எனப்படும் கிரேக்கர்களின் இந்திய படையெடுப்புகளுக்கு முன்னர், தில்லி நகரம் இராஜா தில்லு என்பவரால் நிறுவப்பட்டதாக கருதப்படுகிறது. 

தற்கால தில்லியின் தென்மேற்கு பகுதியில் உள்ள "மெஹ்ரௌலி" பகுதியில் தில்லி நகரம் "யோகினி புரா" எனும் பெயரில் மத்திய கால வரலாற்று காலத்தில் நிறுவப்பட்டது. தோமரா வம்ச மன்னர் அனங்கபாலன் காலத்தில் தில்லி முக்கியத்துவம் பெற்றது. 12ஆம் நூற்றாண்டில் சௌகான் அரச குல மன்னர் பிரித்திவிராசு சௌகான் ஆட்சிப் பகுதியில் சேர்க்கப்பட்டது.

8ஆம் நூற்றாண்டு முதல் 16ஆம் நூற்றாண்டு முடிய
தொல்லியல் களங்கள்
தொடக்க வரலாறு
தில்லியின் குடியிருப்புகள்