Medak Gulshanabad Division was administratively part of the Hyderabad State was made up of sixteen districts. Gulshanabad was one of four divisions which included Atraf-i-Baldah (Hyderabad), Mahbubnagar district, Medak district, Nalgonda district (Nalgundah), and Nizamabad district.
Medak Gulshanabad Division was part of Bidar division, and was formed in 1905.