À 17 kilomètres au nord-ouest d'Aurangabad, le fort de Daulatabad domine la plaine du Deccan du haut de son piton rocheux. À ses pieds, la ville fortifiée dont il ne reste que peu de traces.

À l'origine, la ville se nommait Devagiri, qui signifie littéralement " les collines des Dieux ". Shiva aurait résidé dans les collines environnantes et d'anciennes grottes bouddhiques y ont été découvertes. Au VI^e siècle, Devagiri est une ville prospère, traversée par de nombreuses caravanes en route vers les ports du Gujarat. Les nombreuses guerres médiévales entre seigneurs marathes et empereurs musulmans cherchant à obtenir le contrôle du Deccan plongent Devagiri dans l'oubli, et la ville se réduit rapidement à la taille d'un village. À la fin du XII^e siècle, Bhillama V, le prince fondateur de la dynastie des Yadava, renonce à son alliance avec la dynastie des Chalukya et choisit Devagiri pour y asseoir son pouvoir. En 1327, le sultan de Delhi Muhammad bin Tughluq déménage la capitale à Devagiri, qu'il rebaptise Daulatabad. La population entière de Delhi déménage à Daulatabad, contre son gré. 8 ans plus tard, le manque d'eau dans la capitale du Deccan et de nombreuses instabilités aux frontières du sultanat obligent Muhammad bin Tughluq à retourner à Delhi. Les murs de fortification de la ville furent construits à partir du XV^e siècle par les Nizam Shah d'Ahmednagar, ce qui n'empêcha pas l'empereur moghol Shah Jahan de s'emparer du fort et de la ville en 1632. Le fort et la ville tombent dans l'oubli avec le délitement de l'empire moghol, après la mort d'Aurangzeb en 1707.