The Tomara Rajput dynasty founded Lal Kot, which lies near the Qutub Minar, in 736. In the Prithvirajaraso, the Rajput Anangpal is named as the founder of Delhi. The Chauhan Rajput kings of Ajmer conquered Lal Kot from the Tomaras in 1180 and renamed it Qila Rai Pithora. The Chauhan king Prithviraj III was defeated in 1192 by the Afghan army of Muhammad Ghori. After 1206, Delhi became the capital of the Delhi Sultanate. the first rulers were known as the Slave Dynasty as many of the rulers of this dynasty were former slaves.

This includes the first Sultan of Delhi, Qutb-ud-din Aybak who was a former slave who rose through the ranks to become a general followed by governor and then Sultan of Delhi. Qutb-ud-din started the construction the Qutub Minar, instantly recognisable as a symbol of Delhi, to commemorate his victory but died before its completion. He also constructed the Quwwat-ul-Islam (might of Islam), which is the earliest extant mosque in India, in the Qutb complex.

He was said to have pillaged exquisitely carved pillars from 27 temples for this mosque many of which can still be seen. After the end of the Slave dynasty, a succession of Turkic and Central Asian dynasties, the Khilji dynasty, the Tughluq dynasty, the Sayyid dynasty and the Lodhi dynasty held power in the late medieval period and built a sequence of forts and townships that are part of the fabled seven cities of Delhi. In 1526, following the First Battle of Panipat emperor Babur defeated the last Lodhi sultan and founded the Mughal dynasty which ruled from Delhi, Agra and Lahore.