Fortesa Gulbarga u ndërtua pas rënies së Çalukias në shekullin e 12-të nga Raja Gulçand i Varangal Kakatijas dhe u zgjerua dhe u përmirësua në shtetin më të madh nga Sulltanët Bahmani në shekullin e 14-të. Struktura është një nga shembujt më të hershëm të kryqit midis stileve arkitekturore indiane dhe persiane dhe është ndërtuar duke përdorur mortaja dhe granite limoni.