Pevnosť Gulbarga bola postavená po úpadku Chalukyov v 12. storočí Raja Gulchand z Warangal Kakatiyas a Bahmani sultáni ju v 14.storočí rozšírili a vylepšili na jej najväčší štát. Štruktúra je jedným z prvých príkladov kríženia medzi indickým a perzským architektonickým štýlom a bola postavená pomocou vápennej malty a žuly.