Gulbarga Kota ini telah dibangun setelah penurunan Chalukyas pada abad ke-12 oleh Raja Gulchand yang Warangal Kakatiyas dan berkembang dan lebih baik untuk termegah di negeri oleh Bahmani Sultan di abad ke-14. Struktur adalah salah satu yang paling awal contoh silang antara India dan parsi gaya seni bina dan dibina menggunakan mortar kapur dan granit.