Το φρούριο Gulbarga χτίστηκε μετά την παρακμή των Chalukyas τον 12ο αιώνα από τον Raja Gulchand του Warangal Kakatiyas και επεκτάθηκε και βελτιώθηκε στο μεγαλύτερο κράτος του από τους σουλτάνους Bahmani τον 14ο αιώνα. Η δομή είναι ένα από τα πρώτα παραδείγματα του σταυρού μεταξύ των ινδικών και των περσικών αρχιτεκτονικών στυλ και χτίστηκε χρησιμοποιώντας ασβεστοκονίαμα και γρανίτη.