Tvrđava Gulbarga sagrađena je nakon pada Chalukiesa u 12. stoljeću Raja Gulchand iz Warangala Kakatiyasa i proširena je i poboljšana na svoje najveće stanje od strane Bahmanskih sultana u 14. stoljeću. Ova građevina jedan je od najranijih primjera pomirenja Indijskog i Perzijskog arhitektonskog stila i izgrađen je vapnenim mortom i granitom.