Sultan Quli, gubernur Golkonda, memberontak melawan Sultanat Bahmani dan mendirikan dinasti Qutb Shahi pada tahun 1518; Dia membangun kembali benteng lumpur Golconda dan menamai kota "Muhammad Nagar." Sultan kelima, Muhammad Quli Qutb Shah, mendirikan Hyderabad di tepi Sungai Musi pada 1591, untuk menghindari kekurangan air yang dialami di Golkonda. Selama pemerintahannya, ia memiliki Charminar dan Masjid Mekkah dibangun di kota. Pada tanggal 21 September 1687, Kesultanan Golkonda berada di bawah pemerintahan Kaisar Mughal Aurangzeb setelah pengepungan selama setahun di benteng Golkonda. Daerah yang dicap itu dinamai kembali Deccan Suba (provinsi Decka) dan ibu kotanya dipindahkan dari Golkonda ke Aurangabad, kira - kira 550 kilometer (342 mi) sebelah barat laut Hyderabad.
Pada akhir abad ke-17 ibu kota Deccan Suba dipindahkan, ke mana?
Aurangabad